Generalized pyramidal tours for the generalized traveling salesman problem

DOI10.1007/978-3-319-71150-8_23zbMATH Open1470.90104OpenAlexW2769166639MaRDI QIDQ1699787FDOQ1699787

Authors: Katherine Neznakhina, M. Yu. Khachaĭ 

Publication date: 26 February 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71150-8_23

Recommendations

• Pyramidal tours and the traveling salesman problem
• Pyramidal tours for the traveling salesman
• Pyramidal traveling salesman problem
• scientific article; zbMATH DE number 3848953
• On Some Generalizations of the Travelling-Salesman Problem
• Pyramidal tours with step-backs and the asymmetric traveling salesman problem
• A new generalization of the traveling salesman problem
• Some Applications of the Generalized Travelling Salesman Problem

zbMATH Keywords

pseudo-pyramidal tourquasi-pyramidal optimal tour

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (3)

• Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1]
• Pyramidal traveling salesman problem
• Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters

This page was built for publication: Generalized pyramidal tours for the generalized traveling salesman problem

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