George Dantzig’s contributions to integer programming |
| |
| Authors: | Martin Gr tschel,George L. Nemhauser |
| |
| Affiliation: | aKonrad-Zuse-Zentrum für Informationstechnik, Berlin (ZIB) and TU Berlin, Germany;bSchool of Industrial and Systems Engineering, Georgia Institute of Technology, USA |
| |
| Abstract: | This paper reviews George Dantzig’s contributions to integer programming, especially his seminal work with Fulkerson and Johnson on the traveling salesman problem. |
| |
| Keywords: | History of integer programming Traveling salesman problem |
| 本文献已被 ScienceDirect 等数据库收录！ |
