A first fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays

DOI10.1016/J.EJOR.2021.06.002zbMath1490.90117OpenAlexW3166447492MaRDI QIDQ2060394

György Dósa, Gábor Galambos, József Békési

Publication date: 13 December 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2021.06.002

zbMATH Keywords

schedulingcombinatorial optimizationapproximation algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (1)

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

Cites Work

• Improved analysis of an algorithm for the coupled task problem with UET jobs
• Scheduling for a multifunction phased array radar system
• An exact algorithm for scheduling identical coupled tasks
• Coupled task scheduling with exact delays: literature review and models
• Approximation algorithms for UET scheduling problems with exact delays
• Approximating Coupled-Task Scheduling Problems with Equal Exact Delays
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Approximation Algorithms for Scheduling Problems with Exact Delays
• On the complexity of coupled-task scheduling

This page was built for publication: A first fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays