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)

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
102
Abstract Views
1,256
rank
317,698
PlumX Metrics