An algorithm for set covering problem
From MaRDI portal
Recommendations
- Algorithms for the set covering problem
- A heuristic algorithm for the set covering problem
- An approach to the solution of the set-covering problem
- Enhancing an algorithm for set covering problems
- Problems and algorithms for covering arrays via set covers
- A Heuristic Method for the Set Covering Problem
- An Efficient Algorithm for Finding an Irredundant Set Cover
- A set coverage problem
- An algorithm for the difference between set covers
- Algorithms for large scale set covering problems
Cites work
- scientific article; zbMATH DE number 3643033 (Why is no real title available?)
- scientific article; zbMATH DE number 3427118 (Why is no real title available?)
- Algorithms for large scale set covering problems
- An Algorithm for Large Set Partitioning Problems
- An Analysis of Private and Public Sector Location Models
- An Integer Programming Approach to the Vehicle Scheduling Problem
- Cutting planes from conditional bounds: A new approach to set covering
- Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints
- Note—A Computational Survey of Methods for the Set Covering Problem
- On trivial and binding constraints in programming problems
- Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- The Set-Covering Problem: A New Implicit Enumeration Algorithm
Cited in
(77)- An adaptation of SH heuristic to the location set covering problem
- Solving the non-unicost set covering problem by using cuckoo search and black hole optimization
- Lagrangean heuristics for location problems
- A neural network for the minimum set covering problem
- The set covering problem: Complexity, algorithms, experiments
- scientific article; zbMATH DE number 2102648 (Why is no real title available?)
- A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
- A hybrid of max-min ant system and linear programming for the \(k\)-covering problem
- Solution of problems of minimal set partition and set covering
- Optimized item selection to boost exploration for recommender systems
- Column generation extensions of set covering greedy heuristics
- State space relaxation for set covering problems related to bus driver scheduling
- A 3-flip neighborhood local search for the set covering problem
- Set covering-based surrogate approach for solving sup-\({\mathcal{T}}\) equation constrained optimization problems
- Solving a fuzzy set-covering problem
- A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem
- Solving large set covering problems for crew scheduling
- An efficient mean field approach to the set covering problem
- Solving the set cover problem on a supercomputer
- Exploring further advantages in an alternative formulation for the set covering problem
- An effective and simple heuristic for the set covering problem
- An O(m n) algorithm for regular set-covering problems
- Spectral projected subgradient with a momentum term for the Lagrangean dual approach
- Improved handling of uncertainty and robustness in set covering problems
- Computational experience with general cutting planes for the set covering problem
- On a generalized sequential partially covering problem
- A distance-limited continuous location-allocation problem for spatial planning of decentralized systems
- The set covering problem revisited: an empirical study of the value of dual information
- Hybrid heuristic algorithms for set covering.
- A surrogate heuristic for set covering problems
- Solving set covering problems of large dimension
- Simple Lagrangian heuristic for the set covering problem
- A variable neighborhood search algorithm for the multimode set covering problem
- The composition of semi-finished inventories at a solid board plant.
- Algorithms for large scale set covering problems
- An electromagnetism metaheuristic for the unicost set covering problem
- A hybrid heuristic for the set covering problem
- Tabu search-based metaheuristic algorithm for large-scale set covering problems
- Implementation algorithms for solution of covering problems and analysis of their efficiency
- Experiments with LAGRASP heuristic for set \(k\)-covering
- On a linearization technique for solving the quadratic set covering problem and variations
- A binary monkey search algorithm variation for solving the set covering problem
- A genetic algorithm for the set covering problem
- Enhancing an algorithm for set covering problems
- An efficient local search heuristic with row weighting for the unicost set covering problem
- A fast approximation algorithm for solving the complete set packing problem
- An approach to the solution of the set-covering problem
- The multicovering problem
- Algorithms for railway crew management
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- A tabu search approach to the constraint satisfaction problem as a general problem solver
- An improved configuration checking-based algorithm for the unicost set covering problem
- Optimal RSUs placement with delay bounded message dissemination in vehicular networks
- Computational experience with approximation algorithms for the set covering problem
- A hybrid Lagrangean heuristic with GRASP and path-relinking for set \(k\)-covering
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
- Set covering approach for reconstruction of sibling relationships
- Computer Solutions to Minimum-Cover Problems
- Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
- Graph theoretic relaxations of set covering and set partitioning problems
- Two-phase method and Lagrangian relaxation to solve the bi-objective set covering problem
- The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems
- An adaptive memetic algorithm for solving the set covering problem
- An optimal algorithm for variable knockout problems
- scientific article; zbMATH DE number 2000148 (Why is no real title available?)
- Location-allocation analysis of humanitarian distribution plans: a case of united nations humanitarian response depots
- A self-adaptive biogeography-based algorithm to solve the set covering problem
- An algorithm for binary linear chance-constrained problems using IIS
- A meta-heuristic extension of the Lagrangian heuristic framework
- Matheuristics: survey and synthesis
- A theoretical justification of the set covering greedy heuristic of Caprara et al.
- Opening a web site at which one can get a benchmark input data set to solve the set covering problem
- Solving the set covering problem with conflicts on sets: a new parallel GRASP
- Set covering problem with conflict constraints
- Efficient heuristics for a partial set covering problem with mutually exclusive pairs of facilities
- Algorithm for solving the generalized set cover problem for a special class of problems
- Integrating optimized item selection with active learning for continuous exploration in recommender systems
This page was built for publication: An algorithm for set covering problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1823139)
