scientific article; zbMATH DE number 1947373

MaRDI QIDQ4411337zbMATH OpenFDO

Authors William Cook

Publication date 8 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2461/24610001.htm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• On the solution of traveling salesman problems
• An algorithm for solving large-scale travelling-salesman problems and its numerical implementation
• scientific article; zbMATH DE number 795217
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• Solution of large-scale symmetric travelling salesman problems

Cited in

(29)

• Certification of an optimal TSP tour through 85,900 cities
• On the solution of traveling salesman problems
• New classes of efficiently solvable generalized traveling salesman problems
• Pyramidal traveling salesman problem
• Computing the variance of tour costs over the solution space of the TSP in polynomial time
• POPMUSIC for the travelling salesman problem
• Using cost-based solution densities from TSP relaxations to solve routing problems
• A mixed breadth-depth first strategy for the branch and bound tree of Euclidean k-center problems
• Traveling salesman path problems
• Traveling salesman problem
• Chained Lin-Kernighan for large traveling salesman problems
• Edge elimination in TSP instances
• The traveling salesman problem and its variations
• The travelling salesman problem for finite-sized cities
• scientific article; zbMATH DE number 4191408 (Why is no real title available?)
• Solution of a large-scale traveling-salesman problem
• Finding good tours for huge Euclidean TSP instances by iterative backbone contraction
• A continuous linear optimization model for the exact solution of travelling-salesman-problems in connexion with expansion planning of ring networks
• Directed travelling salesman problem
• Generating Travelling-Salesman Problems with Known Optimal Tours
• The Solution of Travelling Salesman Problems Based on Industrial Data
• scientific article; zbMATH DE number 795217 (Why is no real title available?)
• Solution of a traveling salesman problem in computer component design
• Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP
• Solution of a Large-Scale Traveling-Salesman Problem
• A New Application of the Traveling Salesman Problem: The Turkish Cashier Problem
• The balanced traveling salesman problem
• The solution of some 100-city travelling salesman problems
• Solution of large-scale symmetric travelling salesman problems

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