Three value TSP and linkages with the three value linear spanning 2-forests
type: Item
instance of: scholarly article
title: Three value TSP and linkages with the three value linear spanning 2-forests
zbMATH Open document ID: 1235.90169
author: D. Benvenuti
author: Abraham P. Punnen
published in: Discrete Applied Mathematics
publication date: 2012-03-19T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6015784
zbMATH Keywords: disjoint spanning 2-paths
zbMATH Keywords: linear two forests
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: constant TSP
MaRDI profile type: Publication
full work available at URL: j.dam.2011.08.019
OpenAlex ID: W2052843332
cites work: A characterization of linear admissible transformations for the m- travelling salesmen problem
cites work: Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
cites work: Recognition of Gilmore-Gomory traveling salesman problem
cites work: Q4775714
cites work: Q3768703
cites work: On constant-weight TSP-tours
cites work: Q4461913
cites work: Weighted graphs with all Hamiltonian cycles of the same length
cites work: On cost matrices with two and three distinct values of Hamiltonian paths and cycles
cites work: Graphs in which all Hamiltonian cycles have the same length
cites work: A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer
cites work: Study of an algorithm for solving the travelling salesman problem
cites work: Hamiltonian path and symmetric travelling salesman polytopes
cites work: Properties of the trajectories of the appointments problem and the travelling-salesman problem
DOI: 10.1016/J.DAM.2011.08.019
description: scientific article; zbMATH DE number 6015784