On Scheduling a Single Machine to Minimize a Piecewise Linear Objective Function : A Compact MIP Formulation

@inproceedings{Baptiste2008OnSA,
  title={On Scheduling a Single Machine to Minimize a Piecewise Linear Objective Function : A Compact MIP Formulation},
  author={Philippe Baptiste and Ruslan Sadykov},
  year={2008}
}
We study the scheduling situation in which a set of jobs subjected to release dates and deadlines are to be performed on a single machine. The objective is to minimize a piecewise linear objective function ∑ j Fj where Fj(Cj) corresponds to the cost of the completion of job j at time Cj . This class of function is very large and thus interesting both from a… CONTINUE READING