Scheduling with Gaps: New Models and Algorithms

  title={Scheduling with Gaps: New Models and Algorithms},
  author={Marek Chrobak and Mordecai J. Golin and Tak Wah Lam and Dorian Nogneng},
  booktitle={CIAC 2015},
We consider scheduling problems for unit jobs with release times, where the number or size of the gaps in the schedule is taken into consideration, either in the objective function or as a constraint. Except for a few papers on energy minimization, there is no work in the scheduling literature that uses performance metrics depending on the gap structure of a schedule. One of our objectives is to initiate the study of such scheduling problems with gaps. We show that such problems often lead to… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS


Publications citing this paper.

Similar Papers

Loading similar papers…