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

Authors:
Alexander Grigoriev;Joris Van De Klundert
Affiliations:
Department of Quantitative Economics, Maastricht University, Netherlands;Institute of Health Policy and Management, Erasmus University Rotterdam, Netherlands
Venue:
Operations Research Letters
Year:
2011

Citing 2
Cited 0

The scheduling of maintenance service

Discrete Applied Mathematics
Minimizing Service and Operation Costs of Periodic Scheduling

Mathematics of Operations Research

Quantified Score

Hi-index	0.00

Visualization

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.