Lower Bounds for Uniform Machine Scheduling Using Decision Diagrams.

Pim van den Bogaerdt Mathijs de Weerdt

Published in: CPAIOR (2019)

Keyphrases

lower bound
decision diagrams
upper bound
markov decision processes
multi valued
efficient computation
objective function
digital circuits
planning problems
constraint satisfaction problems
np hard
worst case
state space
feature space
search algorithm
binary decision diagrams
machine learning