A New Chance-Constrained Maximum Capture Location Problem

UPF Economics and Business Working Paper No. 661

35 Pages Posted: 16 Jul 2003

See all articles by Rosa Colomé

Rosa Colomé

Open University of Catalunya (UOC) (Open University of Catalonia) - Department of Economics and Business

Helena Ramalhinho Dias Lourenço

Universitat Pompeu

Daniel Serra

Universitat Pompeu Fabra - Faculty of Economic and Business Sciences

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.

Keywords: stochastic location, capture models

JEL Classification: C61, J80

Suggested Citation

Colomé Perales, Rosa and Ramalhinho Dias Lourenço, Helena and Serra, Daniel, A New Chance-Constrained Maximum Capture Location Problem. UPF Economics and Business Working Paper No. 661. Available at SSRN: https://ssrn.com/abstract=394940 or http://dx.doi.org/10.2139/ssrn.394940

Rosa Colomé Perales

Open University of Catalunya (UOC) (Open University of Catalonia) - Department of Economics and Business ( email )

Avda. Tibidabo, 39-43
08035 Barcelona
Spain
34-3-2542132 (Phone)
34-3-4176495 (Fax)

Helena Ramalhinho Dias Lourenço (Contact Author)

Universitat Pompeu ( email )

Ramon Trias Fargas 25-27
Barcelona, 08005
Spain
+34 93 542 27 53 (Phone)
+34 93 542 17 46 (Fax)

Daniel Serra

Universitat Pompeu Fabra - Faculty of Economic and Business Sciences ( email )

Ramon Trias Fargas 25-27
Barcelona, 08005
Spain
(34) 93 542 16 66 (Phone)
(34) 93 542 17 46 (Fax)

Register to save articles to
your library

Register

Paper statistics

Downloads
96
Abstract Views
1,117
rank
272,091
PlumX Metrics