Back to Search Start Over

Covering linear programming with violations

Authors :
Qiu, Feng
Ahmed, Shabbir
Dey, Santanu S.
Wolsey, Laurence A.
Source :
INFORMS Journal on Computing. June 22, 2014, Vol. 26 Issue 3, p531, 16 p.
Publication Year :
2014

Abstract

We consider a class of linear programs involving a set of covering constraints of which at most k are allowed to be violated. We show that this covering linear program [...]

Details

Language :
English
ISSN :
10919856
Volume :
26
Issue :
3
Database :
Gale General OneFile
Journal :
INFORMS Journal on Computing
Publication Type :
Academic Journal
Accession number :
edsgcl.377289479
Full Text :
https://doi.org/10.1287/ijoc.2013.0582