Geometric Approaches to Solving the Traveling Salesman Problem

DOI10.1287/MNSC.23.11.1208MaRDI QIDQ4152355zbMATH OpenOpenAlexFDO

Authors John P. Norback, Robert F. Love

Publication date 1977

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.23.11.1208

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cited in

(7)

• An improved heuristic for the capacitated arc routing problem
• Linear facility location. Solving extensions of the basic problem
• The traveling salesman problem: An overview of exact and approximate algorithms
• Heuristic methods and applications: A categorized survey
• Equivalent cyclic polygon of a euclidean travelling salesman problem tour and modified formulation
• A diagonal completion and 2-optimal procedure for the travelling salesman problem
• Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs

This page was built for publication: Geometric Approaches to Solving the Traveling Salesman Problem

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