, Volume 6, Issue 1, pp 62-88

Validation of subgradient optimization

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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