Optimally rescheduling jobs with a LIFO buffer

Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy +2

This paper considers single-machine scheduling problems in which a given solution, i.e. an ordered set of jobs, has to be improved as much as possible by re-sequencing the jobs. Th…