Optimal design of hierarchical networks with free main path extremes

Operations Research Letters

Volumn 36, Issue 3, 2008, Pages 366-371

  Obreque, Carlos ^a,b   Marianov, Vladimir ^a   Ríos, Miguel ^a  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

^b UNIVERSIDAD DEL BÍO BÍO   (Chile)

Author keywords

Heuristics; Hierarchical networks; Integer programming

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; TREES (MATHEMATICS);

HIERARCHICAL NETWORKS; OPTIMAL LOCATION;

HIERARCHICAL SYSTEMS;

EID: 43049096786     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2007.10.007     Document Type: Article

References (19)

1. Balakrishnan A., Magnanti T., and Mirchandani P. A dual-based algorithm for multi-level network design. Management Science 40 5 (1994) 567-581
2. Balakrishnan A., Magnanti T., and Mirchandani P. Modeling and heuristic worst-case performance analysis of the two-level network design problem. Management Science 40 7 (1994) 846-867
3. Chopra S., and Tsai C. A branch-and-cut approach for minimum cost multi-level network design. Discrete Mathematics 242 (2002) 65-92
4. Current J., ReVelle C., and Cohon J. The Hierarchical network design problem. European Journal of Operational Research 27 (1986) 57-66
5. Current J. The design of a Hierarchical transportation network with transshipment facilities. Transportation Science 22 4 (1988) 270-277
6. Current J., and Pirkul H. The Hierarchical network design problem with transshipment facilities. European Journal of Operational Research 52 (1991) 338-347
7. Duin C., and Volgenant A. Reducing the Hierarchical network design problem. European Journal of Operational Research 39 (1989) 332-344
8. Duin C., and Volgenant A. The multi-weighted Steiner tree problem. Annals of Operations Research 33 (1991) 451-469
9. Duin C., and Volgenant A. An addendum to the Hierarchical network design problem. European Journal of Operational Research 92 (1996) 214-216
10. Gourdin E., Labbé M., and Yaman H. Telecommunication and location. In: Drezner Z., and Hamacher H.W. (Eds). Facility Location: Applications and Theory (2002), Springer
11. Gouveia L., and Telhada J. An augmented arborescence formulation for the two-level network design problem. Annals of Operations Research 106 1-4 (2001) 47-61
12. Koch T., and Martin A. Solving Steiner tree problems in graphs to optimality. Networks 32 (1998) 207-232
13. Labbé M., Laporte G., and Rodríguez I. Path, tree and cycle location. In: Crainic T.G., and Laporte G. (Eds). Fleet Management and Logistics (1998), Kluwer, Boston 187-204
14. Mesa J., and Boffey T.B. A review of extensive facility location in networks. European Journal of Operational Research 95 (1996) 592-603
15. Mirchandani P. The multi-tier tree problem. INFORMS Journal on Computing 8 3 (1996) 202-218
16. Pirkul H., Current J., and Nagarajan V. The Hierarchical network design problem: A new formulation and solution procedures. Transportation Science 25 3 (1991) 175-182
17. Pirkul H., and Nagarajan V. Locating concentrators in centralized computer networks. Annals of Operations Research 36 (1992) 247-262
18. Sancho N. A suboptimal solution to a hierarchical network design problem using dynamic programming. European Journal of Operational Research 83 (1995) 237-244
19. Sancho N. The Hierarchical network design problem with multiple primary paths. European Journal of Operational Research 96 (1996) 323-328