Annals of Operations Research

, Volume 122, Issue 1–4, pp 121–139

A New Chance-Constrained Maximum Capture Location Problem

  • Rosa Colomé
  • Helena R. Lourenço
  • Daniel Serra
Article

Abstract

The paper presents a new model based 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.

stochastic location capture models 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Rosa Colomé
    • 1
  • Helena R. Lourenço
    • 2
  • Daniel Serra
    • 2
  1. 1.Department of Economics and BusinessUniversitat Oberta de CatalunyaBarcelonaSpain
  2. 2.Department of Economics and Business and GREL-IETUniversitat Pompeu FabraBarcelonaSpain

Personalised recommendations