Pyramidal tours with step-backs and the asymmetric traveling salesman problem

DOI10.1016/S0166-218X(98)00048-1MaRDI QIDQ1270772zbMATH OpenOpenAlexWikidataFDO

Authors Hikoe Enomoto, Yoshiaki Oda, Katsuhiro Ota

Publication date 13 December 1998

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

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

distance matricespolynomially solvable classespyramidal tourtraveling salesman

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Programming involving graphs or networks (90C35)

Recommendations

• A new asymmetric pyramidally solvable class of the traveling salesman problem
• Pyramidal tours and the traveling salesman problem
• Pyramidal tours for the traveling salesman
• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• An asymmetric analog of van der Veen conditions and the traveling salesman problem. II

Cites work

• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• scientific article; zbMATH DE number 4027206 (Why is no real title available?)
• scientific article; zbMATH DE number 3632217 (Why is no real title available?)
• Pyramidal tours and the traveling salesman problem

Cited in

(14)

• An asymmetric analog of van der Veen conditions and the traveling salesman problem. II
• Generalized pyramidal tours for the generalized traveling salesman problem
• Traveling salesman games with the Monge property
• Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1]
• On vertex adjacencies in the polytope of pyramidal tours with step-backs
• Algorithmic aspects of pyramidal tours with restricted jump-backs
• The assignment problem with nearly Monge arrays and incompatible partner indices
• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• Pyramidal tours for the traveling salesman
• An asymmetric analogue of van der Veen conditions and the traveling salesman problem
• Pyramidal tours and multiple objectives
• On 1-skeleton of the polytope of pyramidal tours with step-backs
• Pyramidal tours and the traveling salesman problem
• A new asymmetric pyramidally solvable class of the traveling salesman problem

This page was built for publication: Pyramidal tours with step-backs and the asymmetric traveling salesman problem

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