Abstract
We address the integrality gap of the integer linear program introduced by Grigoriev et al. (2006) [3] for the periodic maintenance problem. We prove that the integrality gap of this program is bounded by a constant.
Original language | English |
---|---|
Pages (from-to) | 252-254 |
Number of pages | 3 |
Journal | Operations Research Letters |
Volume | 39 |
Issue number | 4 |
DOIs | |
State | Published - Jul 2011 |
Externally published | Yes |
Keywords
- Approximation algorithm
- Integer programming
- Integrality gap
- Preventive maintenance
- Scheduling