| Article ID: | iaor20117388 |
| Volume: | 39 |
| Issue: | 4 |
| Start Page Number: | 252 |
| End Page Number: | 254 |
| Publication Date: | Jul 2011 |
| Journal: | Operations Research Letters |
| Authors: | Grigoriev Alexander, van de Klundert Joris |
| Keywords: | maintenance, repair & replacement |
We address the integrality gap of the integer linear program introduced by Grigoriev et al. (2006) for the periodic maintenance problem. We prove that the integrality gap of this program is bounded by a constant.