Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6896526 | European Journal of Operational Research | 2015 | 11 Pages |
Abstract
This paper deals with a discrete facility location model where service is provided at the facility sites. It is assumed that facilities can fail and customers do not have information on failures before reaching them. As a consequence, they may need to visit more than one facility, following an optimized search scheme, in order to get service. The goal of the problem is to locate p facilities in order to minimize the expected total travel cost. The paper presents two alternative mathematical programming formulations for this problem and proposes a matheuristic based on a network flow model to provide solutions to it. The computational burden of the presented formulations is tested and compared on a test-bed of instances.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Maria Albareda-Sambola, Yolanda Hinojosa, Justo Puerto,