Efficient optimization of maximal covering location problems using extreme value estimation
Abstract
References
Index Terms
- Efficient optimization of maximal covering location problems using extreme value estimation
Recommendations
Using a facility location algorithm to solve large set covering problems
Erlenkotter has developed an efficient exact (guarantees optimality) algorithm to solve the uncapacitated facility location problem (UFLP). In this paper, we use his algorithm to solve large instances of an important subset of the UFLP; the set covering ...
A hybrid method for the Probabilistic Maximal Covering Location-Allocation Problem
This paper presents a hybrid algorithm that combines a metaheuristic and an exact method to solve the Probabilistic Maximal Covering Location-Allocation Problem. A linear programming formulation for the problem presents variables that can be partitioned ...
Iterated greedy algorithms for the maximal covering location problem
EvoCOP'12: Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial OptimizationThe problem of allocating a set of facilities in order to maximise the sum of the demands of the covered clients is known as the maximal covering location problem. In this work we tackle this problem by means of iterated greedy algorithms. These ...
Comments
Information & Contributors
Information
Published In
Sponsors
- IIE: Institute of Industrial Engineers
- INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- SCS: Society for Modeling and Simulation International
Publisher
Winter Simulation Conference
Publication History
Check for updates
Qualifiers
- Research-article
Conference
- IIE
- INFORMS-SIM
- SIGSIM
- SCS
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 113Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in