scientific article; zbMATH DE number 16721

MaRDI QIDQ3973407zbMATH OpenFDO

Authors R. Chandrasekaran, Santosh N. Kabadi

Publication date 26 June 1992

zbMATH Keywords

rotationstraveling salesman

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Deterministic network models in operations research (90B10) Integer programming (90C10) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• New classes of efficiently solvable generalized traveling salesman problems
• Gilmore-Gomory type traveling salesman problems
• scientific article; zbMATH DE number 34438
• On Some Generalizations of the Travelling-Salesman Problem
• Some Applications of the Generalized Travelling Salesman Problem

Cited in

(4)

• Weighted graphs with all Hamiltonian cycles of the same length
• New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization
• Generalized traveling salesman problem reduction algorithms
• Provably good solutions for the traveling salesman problem

This page was built for publication:

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