Combinatorial Optimization: What is the State of the Art
Victor L. Klee · Mathematics of Operations Research · 1980
(Dedicated to E. J. McShane for his seventy-fifth birthday.) This survey attempts, without including many details of algorithms or of the underlying theory, to answer the following questions: What is combinatorial optimization? What are the landmarks of the theory? What are the most exciting recent advances? What are the most promising directions for research? What are the best sources of further information?