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

DOI10.1016/J.ORL.2011.04.006MaRDI QIDQ433120zbMATH OpenOpenAlexDBLPWikidataFDO

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

zbMATH Keywords

approximation algorithminteger programmingschedulingintegrality gappreventive maintenance

Mathematics Subject Classification ID

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

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

Cites work

• Minimizing Service and Operation Costs of Periodic Scheduling
• Modeling and solving the periodic maintenance problem
• 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)