In optimization, the Lin-Kernighan algorithm is one of the best heuristics for the Euclidean
ee also
References
*
External links
* [http://www.research.att.com/~dsj/papers/TSPchapter.pdf The Traveling Salesman Problem: A Case Study in Local Optimization]
Wikimedia Foundation. 2010.
Algorithme de Lin-Kernighan — En optimisation, l algorithme de Lin Kernighan[1] est l une des meilleures heuristiques pour le problème du voyageur de commerce. L algorithme consiste à échanger un nombre donné d arêtes à partir d une solution donnée pour trouver une solution… … Wikipédia en Français
Brian Kernighan — Brian Wilson Kernighan (pronEng|ˈkɛrnɪhæn, the g is silent), (born 1942, Toronto, Ontario, Canada) is a computer scientist who worked at Bell Labs alongside Unix creators Ken Thompson and Dennis Ritchie and contributed greatly to Unix and its… … Wikipedia
Brian Kernighan — ˈkɛrnɪhæn (le G est muet). (né en janvier 1942 à Toronto, Canada) est un informaticien connu pour avoir co écrit le premier livre sur le langage de programmation C (avec Dennis Ritchie). Il est aussi le co créateur des langages Awk … Wikipédia en Français
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
2-opt — K Opt Heuristiken sind eine Klasse von Algorithmen zum näherungsweisen Lösen des Problems des Handlungsreisenden (PdH). Die k Opt Heuristiken gehören zu den Post Optimization Algorithmen (engl.: Nach Optimierung), die sich dadurch auszeichnen,… … Deutsch Wikipedia
K-Opt-Heuristik — K Opt Heuristiken sind eine Klasse von Algorithmen zum näherungsweisen Lösen des Problems des Handlungsreisenden (PdH). Die k Opt Heuristiken gehören zu den Post Optimization Algorithmen (engl.: Nach Optimierung), die sich dadurch auszeichnen,… … Deutsch Wikipedia
k-Opt-Heuristik — K Opt Heuristiken sind eine Klasse von Algorithmen zum näherungsweisen Lösen des Problems des Handlungsreisenden (PdH). Die k Opt Heuristiken gehören zu den Post Optimization Algorithmen (engl.: Nach Optimierung), die sich dadurch auszeichnen,… … Deutsch Wikipedia
Botenproblem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… … Deutsch Wikipedia
Euklidisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… … Deutsch Wikipedia
Handlungsreisendenproblem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… … Deutsch Wikipedia
