Academic
Publications
Validation of subgradient optimization

Validation of subgradient optimization,10.1007/BF01580223,Mathematical Programming,Michael Held,Philip Wolfe,Harlan P. Crowder

Validation of subgradient optimization   (Citations: 560)
BibTex | RIS | RefWorks Download
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
Journal: Mathematical Programming , vol. 6, no. 1, pp. 62-88, 1974
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: