Article ID: | iaor20091382 |
Country: | Netherlands |
Volume: | 5 |
Issue: | 2 |
Start Page Number: | 168 |
End Page Number: | 173 |
Publication Date: | May 2008 |
Journal: | Discrete Optimization |
Authors: | Nemhauser George L., Grtschel Martin |
Keywords: | programming: travelling salesman, history |
This paper reviews George Dantzig's contributions to integer programming, especially his seminal work with Fulkerson and Johnson on the traveling salesman problem.