A cutting plane procedure for the travelling salesman problem on road networks

Link:
Autor/in:
Erscheinungsjahr:
1985
Medientyp:
Text
Schlagworte:
  • Article
  • Article
Beschreibung:
  • A cutting plane algorithm for the exact solution of the symmetric travelling salesman problem (TSP) is proposed. The real tours on a usually incomplete road network, which are in general non-Hamiltonian, are characterized directly by an integer linear programming model. The algorithm generates special cutting planes for this model. Computational results for real road networks with up to 292 visiting places are reported, as well as for classical problems of the literature with up to 120 cities. Some of the latter problems have been solved for the first time with a pure cutting plane approach.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/f353b560-5995-449c-a8f2-fdbb9b2e35f1