Pyramidal traveling salesman problem

DOI10.1016/S0305-0548(98)00067-7MaRDI QIDQ1302600zbMATH OpenOpenAlexFDO

Authors M. Fazle Baki, Santosh N. Kabadi

Publication date 22 September 1999

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0305-0548(98)00067-7

zbMATH Keywords

traveling salesman problempolynomial algorithmpyramidal tour

Mathematics Subject Classification ID

Operations research and management science (90B99)

Recommendations

• Pyramidal tours and the traveling salesman problem
• Pyramidal tours for the traveling salesman
• Traveling salesman problem
• scientific article; zbMATH DE number 795217
• The traveling-salesman problem
• Traveling salesman path problems
• Generalized pyramidal tours for the generalized traveling salesman problem
• scientific article; zbMATH DE number 1947373

Cited in

(6)

• Pyramidal tours for the traveling salesman
• A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
• Traveling salesman games with the Monge property
• Generalized pyramidal tours for the generalized traveling salesman problem
• A new asymmetric pyramidally solvable class of the traveling salesman problem
• Generalisations of the Gilmore-Gomory traveling salesman problem and the Gilmore-Gomory scheme: a survey

This page was built for publication: Pyramidal traveling salesman problem

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