A multiplier adjustment technique for the capacitated concentrator location problem

Optimization Methods and Software

Volumn 10, Issue 1, 1998, Pages 87-102

  Celani, M ^a   Cerulli, R ^a   Gaudioso, M ^b   Sergeyev, Ya D ^c,d  

^a UNIVERSITY OF SALERNO   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

^c CNR   (Italy)

^d LOBACHEVSKY STATE UNIVERSITY OF NIZHNY NOVGOROD   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING;

MULTIPLIER ADJUSTMENT TECHNIQUES;

LAGRANGE MULTIPLIERS;

EID: 0032290930     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556789808805703     Document Type: Article

References (11)

1. Akinc, U. and Khumawala, B. M. An efficient branch and bound algorithm for the capacitated warehouse location problem. Management Science, February 1977, 23(6), 585-594.
2. Bertsekas, D. P. (1991). Linear Network Optimization: Algorithms and Codes. M.I.T. Press, Cambridge, Mass.
3. Boffey, T. B. (1989). Location problems arising in computer networks. J. Operational Res. Society, 40(4), 347-354.
4. Cattrysse, D. G. and Van Wassenhove, L. N. (1992). A survey of algorithms for the generalized assignment problem. European Journal of Operational Research, 60, 260-272.
5. Fisher, M. L., Jaikumar, R. and Van Wassenhove, L. N. A multiplier adjustment method for the generalized assignment problem. Management Science, September 1986, 32(9), 1095-1103.
6. Geoffrion, A. (1974). Lagrangean relaxation and its uses in integer programming. Math. Prog. Study, 2, 82-114.
7. Guignard, M. and Rosenwein, M. (1989). An improved dual-based algorithm for the generalized assignment problem. Operations Research, 37(4), 658-663.
8. Martello, S. and Toth, P. (1981). An algorithm for the generalized assignment problem. North-Holland, Amsterdam.
9. Martello, S. and Toth, P. (1990). Knapsack problems. J. Wiley and Sons, New York.
10. Pirkul, H. (1987). Efficient algorithms for the capacitated concentrator location problem. Computers and Operations Research, 14(3), 197-208.
11. Ross, G. T. and Soland, R. M. (1977). Modeling facility location problems as generalized assignment problems. Management Science, 24(3), 345-357.