| Autor: |
Held, Michael, Wolfe, Philip, Crowder, Harlan |
| Zdroj: |
Mathematical Programming; Dec1974, Vol. 6 Issue 1, p62-88, 27p |
| Abstrakt: |
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 [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
Full text from SpringerLink