Mixed integer formulations using natural variables for single machine scheduling around a common due date

Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum

While almost all existing works which optimally solve just-in-time scheduling problems propose dedicated algorithmic approaches, we propose in this work mixed integer formulations.…