scientific article; zbMATH DE number 4031431

MaRDI QIDQ3771995zbMATH OpenFDO

Authors Richard Vahrenkamp

Publication date 1987

zbMATH Keywords

contractionexpansionheuristicsoptimal travelling salesman toursoptimality preserving transformationsvertex additionvertex elimination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35)

Recommendations

• Optimal arcs for the traveling salesman problem
• Optimization of a 532-city symmetric traveling salesman problem by branch and cut
• Tours for the traveling salesman
• Nonoptimal Edges for the Symmetric Traveling Salesman Problem
• Improvements to the Or-opt heuristic for the symmetric travelling salesman problem

Cited in

(1)

• Tours for the traveling salesman

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 Q3771995)