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):

Report Date:

1992-10-31

Pagination or Media Count:

5.0

Abstract:

New branching rules and new methods to control the size of LPs resulted in a worlds record for the solution of large traveling salesman problems.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE