David B. Shmoys
School of Operations Research and Information Engineering
David Shmoys: Books

Vita

Research

Books

Selected Publications

Current and Former PhD Students

Shmoys Home

Back to Cornell ORIE

(1985) The Traveling Salesman Problem. Co-edited with E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan. Wiley, Chichester.

The traveling salesman problem has served as the testbest for virtually every known approach to combinatorial optimization problems. This textbook attempts to introduce the reader the essential elements of combinatorial optimization by focusing on just this one problem. For each approach, the corresponding chapter is written by leading figures in the area, but the book has been edited to yield a unified result.

(1999) Selected publications of Eugene L. Lawler. Co-edited with K. Aardal, J.K. Lenstra, and F. Maffioli.

This volume is intended as a scientific and personal memorial to the late Gene Lawler, who passed away at the age of 61 in 1994. It contains a complete list of his publications, and a selection of 26 techical and expository papers.