A Second Order-Cone Programming Relaxation for Days-Off Scheduling Problem

Abstract

This paper relates the numerical solution of one of the well-known problems related to production systems. Namely, it is about Days-Off Scheduling Problem, which is reformulated in terms of non-convex minimization problems with quadratic constraints. After relaxation of the above problem, a model based on second-order cone programming is obtained.