Skip to search formSkip to main contentSkip to account menu

Christofides algorithm

Known as: Christofides heuristic 
The Christofides algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2018
Review
2018
Given the debates on whether knowing a foreign language has a positive or negative effect on wages, there is little or no… 
2017
2017
Robotic swarms are multi-robot systems whose global behaviors emerge from local interactions between individual robots. Each… 
2017
2017
Model predictive control (MPC) is an advanced control strategy widely used in the process industries and beyond. Therefore… 
2016
2016
The subpath planning problem is a branch of the path planning problem, which has widespread applications in automated… 
2013
2013
Understanding the behaviour of well-known algorithms for classical NP-hard optimisation problems is still a difficult task. With… 
2013
2013
We consider the problem of computing a minimum-weight Hamiltonian cycle on an undirected graph with edges' weights from set {0, 1… 
1973
1973
A heuristic algorithm for the determination of the chromatic number of a finite graph is presented. This algorithm is based on… 
1972
1972
Abstract The Eilon-Christofides algorithm for the loading problem is modified to allocate n jobs of given magnitude to m…