On solving complex multi-period location models using simulated annealing

European Journal of Operational Research

Volumn 130, Issue 1, 2001, Pages 190-201

  Antunes, António ^a   Peeters, Dominique ^b  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Capacity expansion; Location; Simulated annealing

Indexed keywords

EID: 0042033913     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(00)00051-5     Document Type: Article

References (28)

1. Aarts, E., Leenstra, J. (Eds.), 1997. Local Search in Combinatorial Optimization, Wiley, Chichester, pp. 91-120.
2. Aarts, E., Korst, J., Laarhoven, P., 1997, Simulated annealing. In: Aarts, E., Leenstra, J. (Eds.), Local Search in Combinatorial Optimization, Wiley, Chichester, pp. 91-120.
3. Antunes, A., 1994. De la planification optimale de l'équipement scolaire (on optimal planning of school networks). Ph.D. Thesis, Université Catholique de Louvain, Belgium.
4. Antunes, A., Peeters, D., 2000. A dynamic optimization model for school network planning. Socio-Economic Planning Sciences (forthcoming).
5. Cornuéjols, G., Nemhauser, G., Wolsey, L., 1990. The uncapacitated facility location problem. In: Mirchandani P., Francis, R. (Eds.), Discrete Location Theory, Wiley, New York, pp. 119-171.
6. Dash Associates, 1997. XPRESS-MP Release 10 User Guide and Reference Manual.
7. Daskin, M., 1995. Network and Discrete Location, Wiley, New York.
8. Dowsland, K., 1993. Simulated annealing. In: Reeves, C. (Ed.), Modern Heuristic Techniques for Combinatorial Problems. Wiley, New York, pp. 20-69.
9. Drezner, Z. (Ed.), 1995. Facility Location. Springer, New York.
10. Feldman, E., Lehrer, F., Ray, T., 1966. Warehouse location under continuous economies of scale. Management Science 12, 670-684.
11. Fong, C., Srinivasan, V., 1981. The multi-region dynamic capacity expansion problem - Part II. Operations Research 29, 801-816.
12. GAMS Development Corporation, 1996. GAMS/CPLEX 4.0 User Notes.
13. Greenleaf, N., Harrison, T., 1987. A mathematical programming approach to elementary school facility decisions. Socio-Economic Planning Sciences 21, 395-401.
14. Hansen, P., Labbé, M., Peeters, D., Thisse, J.-F., 1987. Facility location analysis. In: Lesourne, J., Sonnenschein, H. (Eds.), Systems of Cities and Facility Location, Harwood, London, pp. 1-70.
15. Krarup, J., Pruzan, P., 1983. The simple plant location model: Survey and synthesis. European Journal of Operational Research 4, 256-269.
16. Kuehn, A., Hamburger, M., 1963. A heuristic program for locating warehouses. Management Science 9, 643-666.
17. Jacobsen, S., 1978. On the use of tree-indexing methods in transportation algorithms. European Journal of Operational Research 2, 54-65.
18. Jacobsen, S., 1990. Multiperiod capacitated location models. In: Mirchandani, P., Francis, R. (Eds.), Discrete Location Theory, Wiley, New York, pp. 173-208.
19. Johnson, D., Aragon, C., McGeoch, L., Schevon C, 1989. Optimization by simulated annealing: An experimental evaluation - Part I. Graph partitioning. Operations Research 37, 865-892.
20. Nemhauser, G., Savelsberg, M., Sigismondi, G., 1994. MINTO: A mixed integer optimizer. Operations Research Letters 15, 47-58.
21. Reeves, C. (Ed.), 1993. Modern Heuristic Techniques for Combinatorial Problems. Wiley, New York.
22. Ribeiro, A., Antunes, A., 2000. On solving public facility location problems using general mixed-integer programming methods. Engineering Optimization 32 (4).
23. Roodman, G., Schwartz, L., 1975. Optimal and heuristic facility phase-out strategies. AIIE Transactions 7, 177-184.
24. Roodman, G., Schwartz, L., 1977. Extensions of the multiperiod facility phase-out model: New procedures and applications to a phase-in/phase-out problem. AIIE Transactions 9, 103-107.
25. Shulman, A., 1991. An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes. Operations Research 39, 423-436.
26. Teitz, M., Bart, P., 1968. Heuristic methods for estimating the generalized vertex median of a graph. Operations Research 16, 955-961.
27. Van Roy, T., Erlenkotter, D., 1982. A dual-based procedure for dynamic facility location. Management Science 28, 1091-1105.
28. Viegas, J., 1987. Short and mid-term planning of an elementary school network in a suburb of Lisbon. Sistemi Urbani 1, 57-77.