Optimal arcs for the traveling salesman problem

DOI10.1016/0893-9659(92)90028-8zbMath0760.90091OpenAlexW2049644155MaRDI QIDQ1195644

Richard H. Warren

Publication date: 6 January 1993

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0893-9659(92)90028-8

zbMATH Keywords

traveling salesmanNP-complete

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items

Special cases of the traveling salesman problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classes of matrices for the traveling salesman problem
• Classifying traveling salesman problems
• A polynomial-time solution to Papadimitriou and Steiglitz's ``traps
• Tours for the traveling salesman
• Revisiting the 0,1 assignment problem
• Special cases of travelling salesman problems and heuristics
• Some Examples of Difficult Traveling Salesman Problems