Kernighan–Lin algorithm - PDFSEARCH.IO - Document Search Engine

Kernighan–Lin algorithm
Results: 9

#	Item
1	Revisiting Elitism in Ant Colony Optimization Tony White, Simon Kaegi, Terri Oda School of Computer Science, Carleton University 1125 Colonel By Drive, Ottawa, Ontario, Canada K1S 5B6 , skaegi@sym Add to Reading List Source URL: terri.zone12.com Language: English - Date: 2007-07-05 20:33:39 Theoretical computer science Ant colony optimization algorithms Stochastic optimization Travelling salesman problem Ant Swarm behaviour Mathematical optimization Algorithm Lin–Kernighan heuristic Mathematics Applied mathematics Operations research
2	Memetic Algorithms for the Traveling Salesman Problem Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-09-20 14:36:39 Travelling salesman problem Mathematical optimization Operations research Cybernetics Genetic algorithms Memetic algorithm Lin–Kernighan heuristic Greedy algorithm Christofides algorithm Mathematics Applied mathematics Theoretical computer science
3	An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP Dan Bonachea Computer Science Dept. University of California Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2004-11-10 21:04:25 Travelling salesman problem Operations research Mathematical optimization Combinatorial optimization Computational complexity theory Lin–Kernighan heuristic Genetic algorithm Simulated annealing Search algorithm Mathematics Applied mathematics Theoretical computer science
4	ARTICLES OPTIMIZATION BY SIMULATED ANNEALING: AN EXPERIMENTAL EVALUATION; PART I, GRAPH PARTITIONING DAVID S. JOHNSON AT&T Bell Laboratories, Murray Hill, New Jersey Add to Reading List Source URL: www-vis.lbl.gov Language: English - Date: 2009-06-12 15:46:04 NP-complete problems Operations research Simulated annealing Combinatorial optimization Travelling salesman problem Graph partition Local search Algorithm Kernighan–Lin algorithm Theoretical computer science Mathematics Applied mathematics
5	ARTICLES OPTIMIZATION BY SIMULATED ANNEALING: AN EXPERIMENTAL EVALUATION; PART I, GRAPH PARTITIONING DAVID S. JOHNSON AT&T Bell Laboratories, Murray Hill, New Jersey Add to Reading List Source URL: vis.lbl.gov Language: English - Date: 2009-06-12 15:46:04 NP-complete problems Operations research Simulated annealing Combinatorial optimization Travelling salesman problem Graph partition Local search Algorithm Kernighan–Lin algorithm Theoretical computer science Mathematics Applied mathematics
6	PARALLEL GENETIC ALGORITHM IN COMBINATORIAL OPTIMIZATION Heinz Muhlenbein GMD Schloss Birlinghoven D-5205 Sankt Augustin 1 Add to Reading List Source URL: muehlenbein.org Language: English - Date: 2007-10-26 06:04:44 Genetic algorithms Operations research Search algorithms Mathematical optimization Cybernetics Travelling salesman problem Evolutionary algorithm Lin–Kernighan heuristic Genetic operator Mathematics Applied mathematics Theoretical computer science
7	TSP – Infrastructure for the Traveling Salesperson Problem Michael Hahsler Kurt Hornik Add to Reading List Source URL: cran.r-project.org Language: English - Date: 2014-07-02 10:37:25 Travelling salesman problem NP-complete problems Operations research Combinatorial optimization Approximation algorithms Nearest neighbour algorithm Concorde TSP Solver Lin–Kernighan heuristic Heuristic function Theoretical computer science Mathematics Applied mathematics
8	Package ‘TSP’ September 6, 2013 Type Package Title Traveling Salesperson Problem (TSP) Version[removed]Date[removed] Add to Reading List Source URL: cran.r-project.org Language: English - Date: 2013-09-06 14:45:51 Applied mathematics NP-complete problems Operations research Combinatorial optimization Approximation algorithms Concorde TSP Solver Nearest neighbour algorithm Lin–Kernighan heuristic Concorde Theoretical computer science Mathematics Travelling salesman problem
9	PDF Document Add to Reading List Source URL: www.akira.ruc.dk Language: English - Date: 2004-04-19 12:29:30 Combinatorial optimization Travelling salesman problem Computational complexity theory Operations research Lin–Kernighan heuristic Algorithm Optimization problem Branch and bound NP-complete Theoretical computer science Mathematics Applied mathematics

UPDATE