haku: @author Fourer, R. / yhteensä: 3
viite: 3 / 3
« edellinen | seuraava »
Tekijä: | Bixby, R. E. Fourer, R. |
Otsikko: | Finding embedded network rows in linear programs I : Extraction heuristics. |
Lehti: | Management Science
1988 : MAR, VOL. 34:3, p. 342-376 |
Asiasana: | LINEAR PROGRAMMING NETWORKS HEURISTIC METHODS |
Kieli: | eng |
Tiivistelmä: | An embedded network within a linear program is a subset of constraints that represent conservation of flow. There are examined three broad classes of heuristic techniques - row-scanning deletion, column-scanning deletion, and row-scanning addition - for the extraction of large embedded networks. A variety of implementations is presented, and compared their performance on realistic test problems. The success of the tests depends in part on several preprocessing steps that scale the constraint matrix. |
« edellinen | seuraava »
SCIMA