A heuristic for the Stacker Crane Problem on trees which is almost surely exact.

Amin Coja-Oghlan Sven Oliver Krumke Till Nierhoff

Published in: J. Algorithms (2006)

Keyphrases

decision trees
optimal solution
optimal design
exact and approximate
quay crane
fuzzy control
combinatorial optimization
search algorithm
dynamic programming
tree structures
heuristic function
data sets
constraint satisfaction
moving objects
brute force
leaf nodes
control strategies