Fixed interval scheduling problem with minimal idle time with an application to music arrangement problem

Ludmila Botelho, Özlem Salehi

The Operational Fixed Interval Scheduling Problem aims to find an assignment of jobs to machines that maximizes the total weight of the completed jobs. We introduce a new variant o…