Philip Wolfe
Mathematical Programming
The “relaxation” procedure introduced by Held and Karp for approximately solving a large linear programming problem related to the traveling-salesman problem is refined and studied experimentally on several classes of specially structured large-scale linear programming problems, and results on the use of the procedure for obtaining exact solutions are given. It is concluded that the method shows promise for large-scale linear programming © 1974, The Mathematical Programming Society. All rights reserved.
Philip Wolfe
Mathematical Programming
Harlan P. Crowder, Ron S. Dembo, et al.
Mathematical Programming
Michael Held, Richard M. Karp
ACM National Meeting 1961
Richard Brent, Shmuel Winograd, et al.
Numerische Mathematik