A note on the integrality gap of an ILP formulation for the periodic maintenance problem

A. Grigoriev*, J. van de Klundert

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review


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. (C) 2011 Elsevier B.V. All rights reserved.

Original languageEnglish
Pages (from-to)252-254
Number of pages3
JournalOperations Research Letters
Issue number4
Publication statusPublished - Jul 2011


  • Scheduling
  • Preventive maintenance
  • Integer programming
  • Integrality gap
  • Approximation algorithm

Cite this