Embedding a chained Lin-Kernighan algorithm into a distributed algorithm

MaRDI QIDQ3500160zbMATH OpenFDO

Authors Thomas Fischer, Peter Merz

Publication date 3 June 2008

zbMATH Keywords

combinatorial optimizationdistributed algorithmevolutionary algorithmtraveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Chained Lin-Kernighan for large traveling salesman problems
• A Multilevel Approach to the Travelling Salesman Problem
• scientific article; zbMATH DE number 1703862
• Large-step Markov chains for the TSP incorporating local search heuristics
• Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem

Cited in

(1)

• A Multilevel Approach to the Travelling Salesman Problem

Describes a project that uses

Uses Software

• TSPLIB

This page was built for publication: Embedding a chained Lin-Kernighan algorithm into a distributed algorithm

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