On solving complex multi-period location models using simulated annealing

On solving complex multi-period location models using simulated annealing

0.00 Avg rating0 Votes
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: ,
Keywords: optimization: simulated annealing
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.