Using a facility location algorithm to solve large set covering problems
From MaRDI portal
Publication:796457
DOI10.1016/0167-6377(84)90047-6zbMath0543.90084MaRDI QIDQ796457
Francis J. Vasko, George R. Wilson
Publication date: 1984
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(84)90047-6
combinatorial optimization; heuristic algorithm; set covering; large-scale problems; uncapacitated facility location problem
68Q25: Analysis of algorithms and problem complexity
65K05: Numerical mathematical programming methods
90C10: Integer programming
90B05: Inventory, storage, reservoirs
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
The Impact of a New Formulation When Solving the Set Covering Problem Using the ACO Metaheuristic, Surrogate constraint normalization for the set covering problem, Solving large set covering problems on a personal computer, A binary cat swarm optimization algorithm for the non-unicost set covering problem, A set covering approach for multi-depot train driver scheduling, A 3-flip neighborhood local search for the set covering problem
Cites Work
- Unnamed Item
- An efficient heuristic for large set covering problems
- A Dual-Based Procedure for Uncapacitated Facility Location
- Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
- A Greedy Heuristic for the Set-Covering Problem
- Worst case analysis of a class of set covering heuristics
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- Computer Solutions to Minimum-Cover Problems