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.
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
Patrolling is mainly used in situations where the need of repeatedly visiting certain places is critical. In this paper, we… 
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…