An effective and simple heuristic for the set covering problem
From MaRDI portal
(Redirected from Publication:853015)
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
Cites work
- A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering
- A genetic algorithm for the set covering problem
- A Greedy Heuristic for the Set-Covering Problem
- A Heuristic Method for the Set Covering Problem
- A Lagrangian-based heuristic for large-scale set covering problems
- A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
- A probabilistic heuristic for a computationally difficult set covering problem
- Algorithms for the set covering problem
- An algorithm for set covering problem
- An efficient heuristic for large set covering problems
- An efficient mean field approach to the set covering problem
- An indirect genetic algorithm for set covering problems
- Computational experience with approximation algorithms for the set covering problem
- Enhancing an algorithm for set covering problems
- scientific article; zbMATH DE number 3831680 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1175963 (Why is no real title available?)
- scientific article; zbMATH DE number 4121754 (Why is no real title available?)
- scientific article; zbMATH DE number 786170 (Why is no real title available?)
- scientific article; zbMATH DE number 790416 (Why is no real title available?)
- Note: A local-search heuristic for large set-covering problems
- Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
- Randomized approximation of bounded multicovering problems
- Using experimental design to find effective parameter settings for heuristics
Cited in
(47)- Pick-and-choose heuristics for partial set covering
- Simple Lagrangian heuristic for the set covering problem
- A surrogate heuristic for set covering problems
- A distance-limited continuous location-allocation problem for spatial planning of decentralized systems
- Design of a heuristic algorithm for the generalized multi-objective set covering problem
- A graph approach for fuzzy-rough feature selection
- A new approach for solving set covering problem using jumping particle swarm optimization method
- A set covering approach for multi-depot train driver scheduling
- Variable and large neighborhood search to solve the multiobjective set covering problem
- A note on a symmetrical set covering problem: the lottery problem
- The set covering problem revisited: an empirical study of the value of dual information
- A-priori upper bounds for the set covering problem
- Memory and learning in metaheuristics
- Effective heuristics for the set covering with pairs problem
- A meta-raps for the early/tardy single machine scheduling problem
- An efficient local search heuristic with row weighting for the unicost set covering problem
- An efficient heuristic for large set covering problems
- A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction
- Heuristic approaches to the capacitated square covering problem
- Tactical fixed job scheduling with spread-time constraints
- A generalized constructive algorithm using insertion-based heuristics
- Application placement and backup service in computer clustering in software as a service (SaaS) networks
- scientific article; zbMATH DE number 4160470 (Why is no real title available?)
- The robust set covering problem with interval data
- A hybrid heuristic for the set covering problem
- Ad hoc heuristic for the cover printing problem
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
- Application of ant colony optimization metaheuristic on set covering problems
- A Simple Gap-Producing Reduction for the Parameterized Set Cover Problem
- A self-adaptive biogeography-based algorithm to solve the set covering problem
- A new worst-case bound of heuristic for set covering problem
- RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
- A metaheuristic framework for nonlinear capacitated covering problems
- Efficient heuristics for a partial set covering problem with mutually exclusive pairs of facilities
- Solving the set covering problem with conflicts on sets: a new parallel GRASP
- An optimal algorithm for variable knockout problems
- Accelerated discovery of set cover solutions via graph neural networks
- Introducing covering problems for the electronic wafer test
- Integrated differentiated time slot pricing and order dispatching with uncertain customer demand in on-demand food delivery
- A meta-heuristic with orthogonal experiment for the set covering problem
- PACE solver description: arcee
- Efficient algorithm for generating optimal inequality candidates for MILP modeling of Boolean functions
- The relationship between the unicost set covering problem and the attribute reduction problem in rough set theory
- Exploring further advantages in an alternative formulation for the set covering problem
- A variable neighborhood search algorithm for the multimode set covering problem
- An electromagnetism metaheuristic for the unicost set covering problem
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)
