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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 31, 1992
Accession Number
ADA261398

Entities

People

  • Robert Bixby

Organizations

  • Rice University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Computer Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Integer Programming
  • Linear Programming
  • Recovery
  • Security
  • Trees (Data Structures)

Fields of Study

  • Mathematics