Accession Number : ADA261398


Title :   Linear-Programming Tools in Integer Programming: The Traveling Salesman.


Descriptive Note : Final rept. 1 Nov 1991-31 Oct 1992,


Corporate Author : RICE UNIV HOUSTON TX DEPT OF MATHEMATICAL SCIENCES


Personal Author(s) : Bixby, Robert


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a261398.pdf


Report Date : 31 Oct 1992


Pagination or Media Count : 5


Abstract : New branching rules and new methods to control the size of LP's resulted in a world's record for the solution of large traveling salesman problems.


Descriptors :   *LINEAR PROGRAMMING , *INTEGER PROGRAMMING , METHODOLOGY , PROBLEM SOLVING , COMPUTATIONS , TOOLS


Subject Categories : Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE