Exploring further advantages in an alternative formulation for the set covering problem
DOI10.1155/2020/5473501zbMATH Open1459.90184OpenAlexW3043237840MaRDI QIDQ783157FDOQ783157
Authors: Jose M. Lanza-Gutierrez, N. C. Caballe, Broderick Crawford, Juan A. Gomez-Pulido, Fernando Paredes, Ricardo L. Soto 
Publication date: 30 July 2020
Published in: Mathematical Problems in Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2020/5473501
Recommendations
- The impact of a new formulation when solving the set covering problem using the ACO metaheuristic
- Effective heuristics for the set covering with pairs problem
- RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
- A GRASP algorithm to solve the unicost set covering problem
- An effective and simple heuristic for the set covering problem
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cites Work
- On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other
- A Greedy Heuristic for the Set-Covering Problem
- Title not available (Why is that?)
- A genetic algorithm for the set covering problem
- Title not available (Why is that?)
- A linear-time approximation algorithm for the weighted vertex cover problem
- 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 indirect genetic algorithm for a nurse-scheduling problem
- 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?)
- A Heuristic Method for the Set Covering Problem
- An electromagnetism metaheuristic for the unicost set covering problem
- A genetic algorithm for the generalised assignment problem
- Variable and large neighborhood search to solve the multiobjective set covering problem
- A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
- A hybrid heuristic for the set covering problem
- A variable neighborhood search algorithm for the multimode set covering problem
- A binary cat swarm optimization algorithm for the non-unicost set covering problem
- What is the best greedy-like heuristic for the weighted set covering problem?
- A new distributed approximation algorithm for the maximum weight independent set problem
- A new approach for solving set covering problem using jumping particle swarm optimization method
- Solving the non-unicost set covering problem by using cuckoo search and black hole optimization
- Cutting planes from conditional bounds: A new approach to set covering
- Title not available (Why is that?)
- The impact of a new formulation when solving the set covering problem using the ACO metaheuristic
- A binary monkey search algorithm variation for solving the set covering problem
- Surrogate constraint normalization for the set covering problem
Cited In (2)
Uses Software
This page was built for publication: Exploring further advantages in an alternative formulation for the set covering problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q783157)
