Three value TSP and linkages with the three value linear spanning 2-forests

DOI10.1016/J.DAM.2011.08.019zbMATH Open1235.90169OpenAlexW2052843332MaRDI QIDQ765337FDOQ765337

Authors D. Benvenuti, Abraham P. Punnen 

Publication date 19 March 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.08.019

zbMATH Keywords

traveling salesman problemconstant TSPdisjoint spanning 2-pathslinear two forests

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• On cost matrices with two and three distinct values of Hamiltonian paths and cycles
• scientific article; zbMATH DE number 4027206
• The Traveling Salesman Problem for Cubic Graphs
• Spanning closed walks and TSP in 3-connected planar graphs
• Spanning closed walks and TSP in 3-connected planar graphs

Cites Work

• scientific article; zbMATH DE number 4027206 (Why is no real title available?)
• scientific article; zbMATH DE number 2064414 (Why is no real title available?)
• scientific article; zbMATH DE number 3451687 (Why is no real title available?)
• A characterization of linear admissible transformations for the m- travelling salesmen problem
• A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer
• Graphs in which all Hamiltonian cycles have the same length
• Hamiltonian path and symmetric travelling salesman polytopes
• On constant-weight TSP-tours
• On cost matrices with two and three distinct values of Hamiltonian paths and cycles
• Properties of the trajectories of the appointments problem and the travelling-salesman problem
• Recognition of Gilmore-Gomory traveling salesman problem
• Study of an algorithm for solving the travelling salesman problem
• Weighted graphs with all Hamiltonian cycles of the same length
• Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey

Cited In (1)

• On cost matrices with two and three distinct values of Hamiltonian paths and cycles

This page was built for publication: Three value TSP and linkages with the three value linear spanning 2-forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765337)