An exact solution for 15,112 German towns from TSPLIB was found in 2001 using the cutting-plane method proposed by George Dantzig, Ray Fulkerson, and Selmer M. Johnson in 1954, based on linear programming.
O soluție exactă pentru 15.112 de localități germane din TSPLIB a fost găsită în 2001 cu ajutorul metodei planului secant⁠(d) propusă de George Dantzig, Ray Fulkerson⁠(d) și Selmer M. Johnson⁠(d) în 1954, pe bază de programare liniară.