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

DOI10.1016/J.ORL.2011.04.006zbMATH Open1242.90071DBLPjournals/orl/GrigorievK11OpenAlexW2091578233WikidataQ57338951 ScholiaQ57338951MaRDI QIDQ433120FDOQ433120

Authors: 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

Recommendations

• Modeling and solving the periodic maintenance problem
• The weighted uncapacitated planned maintenance problem: complexity and polyhedral properties
• Proving integrality gaps without knowing the linear program
• Computing the integer programming gap
• Testing additive integrality gaps

zbMATH Keywords

approximation algorithminteger programmingschedulingintegrality gappreventive maintenance

Mathematics Subject Classification ID

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

Cites Work

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q433120)