Dual search procedures for the exact formulation of the simple plant location problem with spatial interaction

Location Science

Volumn 4, Issue 1-2, 1996, Pages 83-100

  Holmberg, Kaj ^a   Jörnsten, Kurt ^b  

^a LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

^b NORWEGIAN SCHOOL OF ECONOMICS   (Norway)

Author keywords

Dual ascent; Location; Mixed integer programming; Spatial interaction

Indexed keywords

DUAL SEARCH PROCEDURE; MIXED INTEGER PROGRAMMING; PLANT LOCATION; SPATIAL INTERACTION;

EID: 0030413972     PISSN: 09668349     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0966-8349(96)00013-7     Document Type: Article

References (27)

1. Bazaraa, M. S. & Goode, J. J. (1979) A survey of various tactics for generating Lagrangean multipliers in the context of Lagrangean duality. European Journal of Operational Research, 32,322-338.
2. Beaumont, J. R. (1980) Spatial interaction models and the location-allocation problem. Journal of Regional Science, 20,37-50.
3. Bilde, 0. & Krarup, J. (1977) Sharp lower bounds and efficient algorithms for the simple plant location problem. Annals of Discrete Mathematics, 1, 79-97.
4. Coelho, J. D. (1980) A locational surplus maximization approach to public facility location. Nota 15, Centro de Estasica e Aplicacoes, Dept. Matematica Aplicada Faculdade de Ciences de Lisboa, Lisbon, Portugal.
5. Coelho, J. D. & Wilson, A. G. (1976) The optimum location and size of shopping centres. Regional Studies, 4, 413-421.
6. Erlenkotter, D. (1978) A dual-based procedure for uncapacitated facility location. Operations Research, 26, 992-1009.
7. Erlenkotter, D. & Leonardi, G. (1985) Facility location with spatially interactive travel behaviour. Sistemi Urbani, 1,29-41.
8. Fisher, M. L. (1981) The Lagrangean relaxation method for solving integer programming problems. Management Science, 21, 1-18.
9. Geoffrion, A. M. (1974) Lagrangean relaxation for integer programming. Mathematical Programming Study, 2, 82-114.
10. Geoffrion, A. M. & McBride, R. (1978) Lagrangean relaxation applied to capacitated facility location problems. AIEE Transactions, 10, 40-47.
11. Held, M., Wolfe, P. & Crowder, H. (1974) Validation of subgradient optimization. Mathematical Progrumming, 6, 62-68.
12. Holmberg, K. & Jornsten, K. 0. (1989) Exact methods for gravity trip-distribution models. Environment and Planning A, 21, 81-97.
13. Holmberg, K. & Jdrnsten, K. 0. (1990) An exact formulation of the simple plant location problem with spatial interaction. Proceedings of Meeting V of the EURO Working Group on Locational Analysis, Orban-Ferauge, Fr. & Rasson, J. P. (Eds). Namur, Faculte Universitaries Notre-Dame de-la-Paix, Belgium.
14. Holmberg, K. & Jdrnsten, K. 0. (1991) The exact formulation of the simple plant location problem with spatial interaction and its solution. Working Paper LiTH-MAT/OPT-WP-91-09, Linkiiping Institute of Technology, Sweden.
15. Holmberg, K. & Jornsten, K 0. (1994) Dual search procedures for the exact formulation of the simple plant location problem with spatial interaction. Research Report LiTH-MAT-R-94-38, Linkiiping Institute of Technology, Sweden.
16. Holmberg, K. & Jornsten, K. 0. (1995a) A dual ascent procedure for the exact formulation of the simple plant location problem with spatial interaction. Optimization, 36, 139-152.
17. Holmberg, K. t Jornsten, K. 0. (1995b) Decomposition methods for the exact formulation of the simple plant location problem with spatial interaction. Research Report LiTH-MAT-R-95-13, Linkdping Institute of Technology, Sweden.
18. Jacobsen, S. K. (1986) Plant location by entropy maximization. Research Report 10/86, IMSOR-DTH, Lyngby, Denmark.
19. Jacobsen, S. K. (1988) On the solution of an entropy maximizing location model by submodularity. Research Report 6/88, IMSOR, DTH, Lyngby, Denmark.
20. Kiirkel, M. (1989) On the exact solution of large-scale simple plant location problems. European Journal of Operational Research, 39, 157-173.
21. Leonardi, G. (1978) Optimum facility location by accessibility maximizing. Environment and Planning A, 11, 1287-1305.
22. Leonardi, G. (1983) The use of random-utility theory in building location-allocation models. In Locution Analysis of Public Building Facilities. J. F. Thisse & H. G. Zoller (eds). Amsterdam, North-Holland Publishing Company, 357-383.
23. Poljak, B. T. (1967) A general method of solving extremum problems. Soviet Mathematics Doklady, 8,593-597.
24. Poljak, B. T. (1969) Minimization of unsmooth functionals. USSR Computational Mathematics and Mathematical Physics, 9, 14-29.
25. Shapiro, J. F. (1979) A survey of Lagrangean techniques for discrete optimization. Annals of Discrete Mathematics, 5, 113-138.
26. Shor, N. Z. (1985) Minimization Methods for Nondifferentiable Functions. Berlin, Springer-Verlag.
27. Wilson, A. G. (1967) A statistical theory of spatial distribution models. Tmnsportation Research, 1, 253-269.