Article ID: | iaor20013776 |
Country: | Netherlands |
Volume: | 130 |
Issue: | 1 |
Start Page Number: | 190 |
End Page Number: | 201 |
Publication Date: | Apr 2001 |
Journal: | European Journal of Operational Research |
Authors: | Peeters Dominique, Antunes Antnio |
Keywords: | optimization: simulated annealing |
This paper describes a study aimed at evaluating the capabilities of simulated annealing in dealing with complex, real-world multi-period location problems raised by school network planning in Portugal. The problems were formulated as mixed-integer linear optimization models. The models allow for facility closure or size reduction besides facility opening and size expansion, with sizes possibily limited to a set of pre-defined standards. They assume facility costs to be divided into a fixed component and two variable components, respectively dependent on facility size and facility attendance. Results obtained through the study indicate that simulated annealing can be a useful tool for solving these kinds of models.