| Article ID: | iaor20042482 |
| Country: | Netherlands |
| Volume: | 122 |
| Issue: | 1 |
| Start Page Number: | 121 |
| End Page Number: | 139 |
| Publication Date: | Sep 2003 |
| Journal: | Annals of Operations Research |
| Authors: | Serra Daniel, Loureno Helena R., Colom Rosa |
| Keywords: | tabu search, ant system |
The paper presents a new model on the basic Maximum Capture model, MAXCAP. The new Chance-Constrained Maximum Capture model introduces a stochastic threshold constraint, which recognises the fact that a facility can be open only if a minimum level of demand is captured. A metaheuristic based on Max–Min Ant System and Tabu Search procedure is presented to solve the model. This is the first time that the Max–Min Ant system is adapted to solve a location problem. Computational experience and an application to 55-node network are also presented.