Open AccessTechnical Note—The Set-Covering Problem with Equality Constraints
Author(s) -
Debashree Guha
Publication year - 1973
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.21.1.348
Subject(s) - set (abstract data type) , reduction (mathematics) , set cover problem , mathematical optimization , computer science , mathematical economics , mathematics , geometry , programming language
The list of reduction rules in a set-covering problem with equality constraints is augmented here by additional rules. Computational experiences on the effect of these new rules along with the old ones are discussed.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom