| |
Cutting-plane method Â- EM algorithm Â- Fourier-Motzkin elimination Â- Golden section search Â- SPSA Â- Successive parabolic interpolation Implementations Comparison of optimization software ...
An exact solution for 15,112 German cities from TSPLIB was found in 2001 using the Cutting-plane method proposed by George Dantzig, Ray Fulkerson, and Selmer Johnson in 1954, based on linear programming.
 
|