Complexity-Bounded Relaxed Dynamic Programming.

R. M. Beumer M. J. G. van de Molengraft Duarte J. Antunes

Published in: CDC (2023)

Keyphrases

dynamic programming
worst case
decision problems
greedy algorithm
artificial intelligence
lower complexity
clustering algorithm
decision trees
computational cost
optimal control
optimal policy
single machine
polynomial size
complexity analysis
state space
relational databases
information systems
computer vision