Algorithm 750: CDT
Published in ACM Transactions on Mathematical Software • Dec 1, 1995
NobleIDNI0P94W16R27S85
Authors:,,
G. Carpaneto
Mauro Dell’Amico
Paolo Toth
Abstract
The Fortran code CDT, implementing an algorithm for the asymmetric traveling 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 paramet...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!