An Improved Approximation Algorithm for the Coupled-Task Scheduling Problem with Equal Exact Delays

Alexander A. Ageev, Mikhail Ivanov. An Improved Approximation Algorithm for the Coupled-Task Scheduling Problem with Equal Exact Delays. In Alexander Kononov, Michael Khachay, Valeriy A. Kalyagin, Panos M. Pardalos, editors, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6-10, 2020, Proceedings. Volume 12095 of Lecture Notes in Computer Science, pages 265-273, Springer, 2020. [doi]

Abstract

Abstract is missing.