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

A. Grigoriev, J. van de Klundert

Research output: Contribution to journalArticleAcademicpeer-review

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

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

Keywords

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

Cite this