An algorithm for set covering problem
type: Item
instance of: scholarly article
title: An algorithm for set covering problem
zbMATH Open document ID: 0679.90039
DOI: 10.1016/0377-2217(87)90141-X
published in: European Journal of Operational Research
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 4114372
zbMATH Keywords: set covering
zbMATH Keywords: problem reduction tests
zbMATH Keywords: dual ascent
zbMATH Keywords: subgradient optimization
author: J. E. Beasley
MaRDI profile type: Publication
cites work: Cutting planes from conditional bounds: A new approach to set covering
cites work: Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
cites work: Q3048579
cites work: On trivial and binding constraints in programming problems
cites work: Note—A Computational Survey of Methods for the Set Covering Problem
cites work: The Set-Covering Problem: A New Implicit Enumeration Algorithm
cites work: The Lagrangian Relaxation Method for Solving Integer Programming Problems
cites work: An Integer Programming Approach to the Vehicle Scheduling Problem
cites work: Q3214706
cites work: An Algorithm for Large Set Partitioning Problems
cites work: Algorithms for large scale set covering problems
cites work: An Analysis of Private and Public Sector Location Models
cites work: Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints
full work available at URL: 0377-2217(87)90141-x
OpenAlex ID: W1977723771
Recommended article: Algorithms for the set covering problem
Recommended article: A heuristic algorithm for the set covering problem
Recommended article: An approach to the solution of the set-covering problem
Recommended article: Enhancing an algorithm for set covering problems
Recommended article: Problems and algorithms for covering arrays via set covers
Recommended article: A Heuristic Method for the Set Covering Problem
Recommended article: An Efficient Algorithm for Finding an Irredundant Set Cover
Recommended article: A set coverage problem
Recommended article: An algorithm for the difference between set covers
Recommended article: Algorithms for large scale set covering problems
description: scientific article; zbMATH DE number 4114372