Philip Wolfe
ACM Transactions on Mathematical Software (TOMS)
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
ACM Transactions on Mathematical Software (TOMS)
Philip Wolfe
Mathematical Programming
Michael Held, Richard M. Karp
ACM National Meeting 1961
Philip Wolfe
Mathematical Programming