An ILP representation of a DAG scheduling problem.

Sanjoy K. Baruah

Published in: Real Time Syst. (2022)

Keyphrases

scheduling problem
np hard
single machine
parallel machines
dynamic programming
tabu search
flowshop
setup times
multiscale
data structure
search algorithm
special case
background knowledge
inductive logic programming
precedence constraints
minimizing makespan