A note on the integrality gap of an ILP formulation for the periodic maintenance problem期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

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

Authors:	Alexander Grigoriev Joris van de Klundert

Institution:	^a Department of Quantitative Economics, Maastricht University, Netherlands ^b Institute of Health Policy and Management, Erasmus University Rotterdam, Netherlands

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.

Keywords:	Scheduling Preventive maintenance Integer programming Integrality gap Approximation algorithm
本文献已被 ScienceDirect 等数据库收录！