Pyramidal tours and the traveling salesman problem
From MaRDI portal
Publication:809904
DOI10.1016/0377-2217(91)90339-WzbMath0732.90084MaRDI QIDQ809904
Jack A. A. van der Veen, Gerard Sierksma, René van Dal
Publication date: 1991
Published in: European Journal of Operational Research (Search for Journal in Brave)
heuristics; traveling salesman; Demidenko conditions; shortest Hamiltonian tour; shortest pyramidal tour
90C35: Programming involving graphs or networks
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
Pyramidal tours for the traveling salesman, An asymmetric analogue of van der Veen conditions and the traveling salesman problem, Characterizing bipartite Toeplitz graphs, Pyramidal tours and multiple objectives, A new asymmetric pyramidally solvable class of the traveling salesman problem, Subclasses of solvable problems from classes of combinatorial optimization problems, Pyramidal tours with step-backs and the asymmetric traveling salesman problem, An asymmetric analog of van der Veen conditions and the traveling salesman problem. II, A branch-and-bound algorithm for the singly constrained assignment problem
Cites Work