A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
From MaRDI portal
Publication:4317703
DOI10.1137/S0895480190191619zbMath0813.90124MaRDI QIDQ4317703
Publication date: 20 December 1994
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Related Items (12)
On the traveling salesman problem with a relaxed Monge matrix ⋮ On the Euclidean TSP with a permuted van der Veen matrix ⋮ A new asymmetric pyramidally solvable class of the traveling salesman problem ⋮ Pyramidal tours and multiple objectives ⋮ The maximum travelling salesman problem on symmetric Demidenko matrices ⋮ An asymmetric analogue of van der Veen conditions and the traveling salesman problem ⋮ GENERALISATIONS OF THE GILMORE-GOMORY TRAVELING SALESMAN PROBLEM AND THE GILMORE-GOMORY SCHEME: A SURVEY ⋮ Euclidean TSP on two polygons ⋮ Pyramidal tours with step-backs and the asymmetric traveling salesman problem ⋮ Traveling salesman games with the Monge property ⋮ Four-point conditions for the TSP: the complete complexity classification ⋮ An asymmetric analog of van der Veen conditions and the traveling salesman problem. II
This page was built for publication: A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
