Solving to optimality the uncapacitated fixed-charge network flow problem

Computers and Operations Research

Volumn 25, Issue 1, 1998, Pages 67-81

  Cruz, F R B ^a,c   MacGregor Smith, J ^b   Mateus, G R ^c  

^a PONTIFICAL CATHOLIC UNIVERSITY OF MINAS GERAIS   (Brazil)

^b University of Massachusetts   (United States)

^c FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTION OF GOODS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; PROBLEM SOLVING; RESOURCE ALLOCATION; STRATEGIC PLANNING;

BRANCH-AND-BOUND ALGORITHMS; UNCAPACITATED FIXED-CHARGE NETWORK FLOW PROBLEMS;

INVENTORY CONTROL;

EID: 0031635712     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)80010-5     Document Type: Article

References (8)

1. Garey, M. R. and Johnson, D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979.
2. Rothfarb, B., Frank, H., Rosembaun, D. M. and Steiglitz, K., Optimal design of offshore natural-gas pipeline systems. Operations Research, 1970, 18, 992-1020.
3. Luna, H. P. L., Ziviani, N. and Cabrai, R. M. B., The telephonic switching centre network problem: Formalization and computational experience. Discrete and Applied Mathematics, 1987, 18, 199-210.
4. Hochbaum, D. S. and Segev, A., Analysis of a flow problem with fixed charges. Networks, 1989, 19, 291-312.
5. Magnanti, T. L., Mireault, P. and Wong, R. T., Tailoring Benders decomposition for uncapacitated network design. Mathematical Programming Study, 1986, 26, 112-154.
6. Barr, R. S., Glover, F. and Klingman, D., A new optimization method for large scale fixed charge transportation problems. Operations Research, 1981, 29, 448-463.
7. Cabot, A. V. and Erenguc, S. S., Some branch-and-bound procedures for fixed-cost transportation problems. Naval Research Logistics Quarterly, 1984, 31, 145-154.
8. Suhl, U., Solving large scale mixed integer programs with fixed charge variables. Mathematical Programming, 1985, 32, 165-182.