George Dantzig's contributions to integer programming
Please always quote using this URN: urn:nbn:de:0297-zib-10393
- This paper reviews George Dantzig's contribution to integer programming, especially his seminal work with Fulkerson and Johnson on the traveling salesman problem
Author: | Martin Grötschel, George Nemhauser |
---|---|
Document Type: | ZIB-Report |
Tag: | George Dantzig; TSP; integer programming; mixed-integer programs; traveling salesman problem |
MSC-Classification: | 01-XX HISTORY AND BIOGRAPHY [See also the classification number -03 in the other sections] / 01Axx History of mathematics and mathematicians / 01A60 20th century |
Date of first Publication: | 2007/11/26 |
Series (Serial Number): | ZIB-Report (07-39) |
ISSN: | 1438-0064 |
ZIB-Reportnumber: | 07-39 |
Published in: | Appeared in: Discrete Optimization 5 (2008) pp. 168–173 |
DOI: | https://doi.org/10.1016/j.disopt.2007.08.003 |