Explicit Modelling of Multiple Intervals in a Constraint Generation Procedure for Multiprocessor Scheduling

@inproceedings{Karlsson2017ExplicitMO,
  title={Explicit Modelling of Multiple Intervals in a Constraint Generation Procedure for Multiprocessor Scheduling},
  author={Emil Karlsson and Elina R{\"o}nnberg},
  booktitle={OR},
  year={2017}
}
Multiprocessor scheduling is a well studied NP-hard optimisation problem that occurs in variety of forms. The focus of this paper is explicit modelling of multiple task intervals. This work extends a constraint generation procedure previously developed for an avionics scheduling context. We here address a relaxation of the original problem and this relaxation can be considered as multiprocessor scheduling with precedence relations and multiple intervals. The explicit modelling of multiple… Expand
1 Citations