Computing in Combinatorial Optimization
William J. Cook · Lecture notes in computer science · 2019
Abstract 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.