A dual ascent approach to the fixed-charge capacitated network design problem

European Journal of Operational Research

Volumn 95, Issue 3, 1996, Pages 476-490

  Herrmann, J W ^a   Ioannou, G ^a   Minis, I ^a   Proth, J M ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b INRIA   (France)

Author keywords

Heuristics, Manufacturing; Network programming

Indexed keywords

EID: 0000553018     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00305-3     Document Type: Article

References (8)

1. Balakrishnan, A., Magnanti, T.L., and Wong, R.T., "A dual-ascent procedure for large-scale uncapacitated network design", Operations Research 37/5 (1989) 716-740.
2. Chhajed, D., Montreuil, B., and Lowe, T.J., "Flow network design for manufacturing systems layout", European Journal of Operational Research 57/2 (1992) 145-161.
3. Ioannou, G., Minis, I., Nagi, R., and Proth, J.M., "Design of material flow paths", Proceedings of the 1994 NSF Design and Manufacturing Grantees Conference, Cambridge, MA, 1994, 5-7.
4. Johnson, D.S., Lenstra, J.K., and Rinnooy Kan, H.G., "The complexity of the network design problem", Networks 8 (1978) 279-285.
5. Khang, D.B., and Fujiwara, O., "Approximate solutions of capacitated fixed-charge minimum cost network flow problems", Networks 21 (1991) 689-704.
6. Kim, H.K., and Tanchoco, J.M.A., "Economical design of material flow paths", International Journal of Production Research 31/6 (1993) 1387-1407.
7. Magnanti, T.L., and Wong, R.T., "Network design and transportation planning: models and algorithms", Transportation Science 18/1 (1984) 1-55.
8. Minoux, M., "Network synthesis and optimum network design problems: models, solution methods and applications", Networks 19 (1989) 313-360.