haku: @author Wong, R. T. / yhteensä: 4
viite: 1 / 4
« edellinen | seuraava »
Tekijä: | Balakrishnan, A. Magnanti, T. L. Wong, R. T. |
Otsikko: | A dual-ascent procedure for large-scale uncapacitated network design. |
Lehti: | Operations Research
1989 : SEP-OCT, VOL. 37:5, p. 716-740 |
Asiasana: | NETWORKS ALGORITHMS INTEGER PROGRAMMING |
Kieli: | eng |
Tiivistelmä: | Uncapacitated network design problems are addressed that are relevant to production and telecommunications planning. A dual-based approach is introduced. It is shown how the ascent procedure can be viewed as a generalization of the shortest path algorithm and of the dual-ascent procedure of the network problem, which generalizes the ascent algorithm for uncapacitated plant location, as well as the directed spanning tree algorithm. The dual-ascent heuristic solution procedure computes a lower bound for the design problem, and also provides information for determining a feasible design. A drop-add procedure improves the quality of the solution. |
« edellinen | seuraava »
SCIMA