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

作者：Grigoriev Alexander^*; van de Klundert Joris

来源：Operations Research Letters, 2011, 39(4): 252-254.

DOI：10.1016/j.orl.2011.04.006

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

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.

• 出版日期2011-7