Developing new formulations and relaxations of single stage capacitated warehouse location problem (SSCWLP): Empirical investigation for assessing relative strengths and computational effort

European Journal of Operational Research

Volumn 177, Issue 2, 2006, Pages 803-812

  Sharma, R R K ^a   Berry, V ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Distribution; Location; Transportation

Indexed keywords

COMPUTATIONAL METHODS; LOCATION; TRANSPORTATION; WAREHOUSES;

FERTILIZER DISTRIBUTION SYSTEMS; INTEGER CONSTRAINTS; LOCATION PROBLEMS; OPTIMAL SOLUTION;

PROBLEM SOLVING;

COMPUTATION; PROBLEM SOLVING; TRANSPORT; WARE HOUSES;

EID: 33750449636     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.11.028     Document Type: Article

References (25)

1. Akinc U., and Khumawala M. An efficient branch and bound algorithm for the capacitated warehouse location problem. Management Science 23 6 (1977) 585-594
2. Christofides N., and Beasley J.E. An algorithm for capacitated warehouse location problem. European Journal of Operational Research 12 1 (1983) 19-28
3. Cornuejols G., Fisher M.L., and Nemhauser G.L. Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms. Management Science 23 (1977) 789-810
4. Cornuejols G., Sridharan R., and Thizy J.M. A comparison of heuristics and relaxations for the capacitated plant location problem. European Journal of Operational Research 50 (1991) 280-287
5. Davis P.R., and Ray T.L. A branch and bound algorithm for the capacitated facility location problem. Naval Research Logistic Quarterly 16 (1969) 47-60
6. Domschke W., and Drexl A. ADD heuristics' starting procedures for capacitated plant location models. European Journal of Operational Research 21 (1985) 47-53
7. Ellwein L.B., and Gray P. Solving fixed charge location-allocation problem with capacity and configuration constraints. AIIE Transactions 3 4 (1971) 290-298
8. Erlenkotter D. A dual-based procedure for uncapacitated facility location. Operations Research 26 (1978) 992-1009
9. Feldman E., Lehrer F.A., and Ray T.L. Warehouse location under continuous economies of scales. Management Science 2 (1966) 123-135
10. Fisher M.L. Worst case analysis of heuristic algorithms. Management Science 1 (1980) 1-17
11. Francis R.L., and Goldstein J.M. Location theory: A selective bibliography. Operations Research 22 (1974) 400-410
12. Geoffrion A.M., and McBride R. Lagrangian relaxation applied to capacitated facility location problems. AIIE Transactions 10 (1978) 40-47
13. Geoffrion A.M., and Graves G.W. Multicommodity distribution system design by Benders decomposition. Management Science 2 (1974) 82-114
14. Jacobsen S.K. Heuristics for the capacitated plant location model. European Journal of Operational Research 12 (1983) 253-261
15. Khumawallah B.M. An efficient heuristic procedure for the capacitated warehouse location problem. Naval Research Logistics Quarterly 21 4 (1974) 609-623
16. Kuehn A.A., and Hamburger M.J. Heuristic program for locating warehouse. Management Science 9 July (1963) 643-666
17. Nagelhout R.V., and Thompson G.L. A cost operator approach to multistage location-allocation. European Journal of Operational Research 6 (1981) 149-161
18. Nauss R.M. An improved algorithm for capacitated plant location problem. Journal of Operational Research Society 29 (1978) 1195-1201
19. R. Sridharan, Capacitated Plant Location Problem, Unpublished Ph.D. dissertation, Carnegie Mellon University, 1986.
20. Sa G. Branch and bound and approximate solutions to the capacitated plant location problem. Operations Research November-December (1969) 1005-1016
21. Salkin H.M. Integer Programming (1975), Addison-Wesley Publishing House, Reading, MA
22. Sharma R.R.K. Modeling a fertilizer distribution system. European Journal of Operational Research 51 (1991) 24-34
23. Sharma R.R.K. Foodgrains distribution in the Indian context: An operational study. In: Tripathy A., and Rosenhead J. (Eds). Operations Research for Development, Ahmedabad, India (1996), New Age International Publishers, New Delhi 212-227
24. Sharma R.R.K., and Sharma K.D. A new dual based procedure for the transportation problem. European Journal of Operational Research 122 3 (2000) 96-109
25. Van Roy T.J. A cross decomposition algorithm for capacitated facility location. Operations Research 34 (1986) 145-163