The FORTRAN code CDT, implementing the algorithm of Carpaneto, Dell'Amico and Toth 1995afor the Asymmetric Travelling Salesman Problem, is presented. The method is based on the Assignment Problem relaxation and on a subtour elimination branching scheme. The effectiveness of the implementation derives from reduction procedures and parametric solution of the relaxed problems associated with the nodes of the branch-decision tree.

Algorithm 750: CDT A Subroutinefor the Exact Solution ofLarge-Scale, Asymmetric Traveling Salesman Problems / G., Carpaneto; Dell'Amico, Mauro; P., Toth. - In: ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE. - ISSN 0098-3500. - STAMPA. - 21:(1995), pp. 410-415.

Algorithm 750: CDT A Subroutinefor the Exact Solution ofLarge-Scale, Asymmetric Traveling Salesman Problems

DELL'AMICO, Mauro;
1995-01-01

Abstract

The FORTRAN code CDT, implementing the algorithm of Carpaneto, Dell'Amico and Toth 1995afor the Asymmetric Travelling Salesman Problem, is presented. The method is based on the Assignment Problem relaxation and on a subtour elimination branching scheme. The effectiveness of the implementation derives from reduction procedures and parametric solution of the relaxed problems associated with the nodes of the branch-decision tree.
21
410
415
Algorithm 750: CDT A Subroutinefor the Exact Solution ofLarge-Scale, Asymmetric Traveling Salesman Problems / G., Carpaneto; Dell'Amico, Mauro; P., Toth. - In: ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE. - ISSN 0098-3500. - STAMPA. - 21:(1995), pp. 410-415.
G., Carpaneto; Dell'Amico, Mauro; P., Toth
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/770497
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? ND
social impact