An FPTAS for Two-Machine Open-Shop Scheduling with a Single Unavailability Interval

Hao Lu, Yuan Yuan, Xingwu Liu +2

We consider the two-machine open-shop scheduling problem in which one machine is unavailable during a fixed interval. We study the resumable setting: an operation interrupted by th…