Integer Programming Formulation of Traveling Salesman Problems

作者: C. E. Miller , A. W. Tucker , R. A. Zemlin

DOI: 10.1145/321043.321046

关键词:

摘要: … in integer programming, that is, linear programming problems in … of the versatility of integer programming as a mathematical … Problem” in integer programming terms. The authors have …

参考文章(2)
Ralph E. Gomory, Outline of an algorithm for integer solutions to linear programs Bulletin of the American Mathematical Society. ,vol. 64, pp. 275- 278 ,(1958) , 10.1090/S0002-9904-1958-10224-4
G. B. Dantzig, D. R. Fulkerson, S. M. Johnson, On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem Operations Research. ,vol. 7, pp. 58- 66 ,(1959) , 10.1287/OPRE.7.1.58