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

DOI10.1016/j.orl.2011.04.006zbMath1242.90071DBLPjournals/orl/GrigorievK11OpenAlexW2091578233WikidataQ57338951 ScholiaQ57338951MaRDI QIDQ433120

Joris van de Klundert, Alexander Grigoriev

Publication date: 13 July 2012

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2011.04.006

zbMATH Keywords

integer programmingschedulingapproximation algorithmintegrality gappreventive maintenance

Mathematics Subject Classification ID

Integer programming (90C10) Reliability, availability, maintenance, inspection in operations research (90B25)

Cites Work

• The scheduling of maintenance service
• Modeling and solving the periodic maintenance problem
• Minimizing Service and Operation Costs of Periodic Scheduling

This page was built for publication: A note on the integrality gap of an ILP formulation for the periodic maintenance problem