Approximation algorithms for coupled task scheduling minimizing the sum of completion times

David Fischer, Péter Györgyi

In this paper we consider the coupled task scheduling problem with exact delay times on a single machine with the objective of minimizing the total completion time of the jobs. We…