An effective and simple heuristic for the set covering problem
From MaRDI portal
Publication:853015
DOI10.1016/J.EJOR.2005.09.028zbMATH Open1102.90048OpenAlexW1973727721MaRDI QIDQ853015FDOQ853015
Authors: Guanghui Lan, Gary E. Whitehouse, Gail W. DePuy 
Publication date: 15 November 2006
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2005.09.028
Recommendations
- RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
- A heuristic algorithm for the set covering problem
- An efficient heuristic for large set covering problems
- An efficient local search heuristic with row weighting for the unicost set covering problem
- A Heuristic Method for the Set Covering Problem
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cites Work
- Title not available (Why is that?)
- A Greedy Heuristic for the Set-Covering Problem
- A genetic algorithm for the set covering problem
- Randomized approximation of bounded multicovering problems
- Computational experience with approximation algorithms for the set covering problem
- Using experimental design to find effective parameter settings for heuristics
- Algorithms for the set covering problem
- A probabilistic heuristic for a computationally difficult set covering problem
- Enhancing an algorithm for set covering problems
- A Lagrangian-based heuristic for large-scale set covering problems
- An algorithm for set covering problem
- An efficient heuristic for large set covering problems
- Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
- A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering
- Title not available (Why is that?)
- Title not available (Why is that?)
- Note: A local-search heuristic for large set-covering problems
- A Heuristic Method for the Set Covering Problem
- An indirect genetic algorithm for set covering problems
- A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An efficient mean field approach to the set covering problem
Cited In (40)
- A Simple Gap-Producing Reduction for the Parameterized Set Cover Problem
- Solving the set covering problem with conflicts on sets: a new parallel GRASP
- A new approach for solving set covering problem using jumping particle swarm optimization method
- An efficient heuristic for large set covering problems
- Variable and large neighborhood search to solve the multiobjective set covering problem
- A-priori upper bounds for the set covering problem
- A meta-heuristic with orthogonal experiment for the set covering problem
- Simple Lagrangian heuristic for the set covering problem
- A graph approach for fuzzy-rough feature selection
- A new worst-case bound of heuristic for set covering problem
- Ad hoc heuristic for the cover printing problem
- A surrogate heuristic for set covering problems
- Effective heuristics for the set covering with pairs problem
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- A self-adaptive biogeography-based algorithm to solve the set covering problem
- An efficient local search heuristic with row weighting for the unicost set covering problem
- Design of a heuristic algorithm for the generalized multi-objective set covering problem
- A distance-limited continuous location-allocation problem for spatial planning of decentralized systems
- RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
- Heuristic approaches to the capacitated square covering problem
- A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
- A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction
- Tactical fixed job scheduling with spread-time constraints
- The robust set covering problem with interval data
- Title not available (Why is that?)
- An electromagnetism metaheuristic for the unicost set covering problem
- A generalized constructive algorithm using insertion-based heuristics
- A note on a symmetrical set covering problem: the lottery problem
- Application placement and backup service in computer clustering in software as a service (SaaS) networks
- Application of ant colony optimization metaheuristic on set covering problems
- The relationship between the unicost set covering problem and the attribute reduction problem in rough set theory
- An optimal algorithm for variable knockout problems
- A meta-raps for the early/tardy single machine scheduling problem
- Pick-and-choose heuristics for partial set covering
- A hybrid heuristic for the set covering problem
- A set covering approach for multi-depot train driver scheduling
- Memory and learning in metaheuristics
- Efficient heuristics for a partial set covering problem with mutually exclusive pairs of facilities
- The set covering problem revisited: an empirical study of the value of dual information
- A variable neighborhood search algorithm for the multimode set covering problem
Uses Software
This page was built for publication: An effective and simple heuristic for the set covering problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q853015)
