Computing in Combinatorial Optimization [chapter]

William Cook
2019 Lecture Notes in Computer Science  
Research in combinatorial optimization successfully combines diverse ideas drawn from computer science, mathematics, and operations research. We give a tour of this work, focusing on the early development of the subject and the central role played by linear programming. The paper concludes with a short wish list of future research directions.
doi:10.1007/978-3-319-91908-9_3 fatcat:zcyzrmfzrraa3cg53srp6gqnm4