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

Grigoriev, Alexander; van de Klundert, Joris

doi:10.1016/j.orl.2011.04.006

A. Grigoriev (Alexander) and J.J. van de Klundert (Joris)

2011-07-01

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

Operations Research Letters , Volume 39 - Issue 4 p. 252- 254

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.

Additional Metadata
Keywords	Approximation algorithm, Integer programming, Integrality gap, Preventive maintenance, Scheduling
Persistent URL	doi.org/10.1016/j.orl.2011.04.006, hdl.handle.net/1765/25767
Journal	Operations Research Letters
Organisation	Erasmus MC: University Medical Center Rotterdam
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Grigoriev, A., & van de Klundert, J. (2011). A note on the integrality gap of an ILP formulation for the periodic maintenance problem. Operations Research Letters, 39(4), 252–254. doi:10.1016/j.orl.2011.04.006

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

Publication

Publication

About

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

Publication

Publication

Workflow

Workflow

Add Content