Optimal Algorithms for Train Shunting and Relaxed List Update Problems.
Tim NonnerAlexander SouzaPublished in: ATMOS (2012)
Keyphrases
- optimization problems
- benchmark problems
- worst case
- problems in computer vision
- computational complexity
- related problems
- test problems
- search methods
- computational problems
- exact and approximate
- practical problems
- theoretical analysis
- computational cost
- times faster
- approximation schemes
- run times
- difficult problems
- optimal solution
- decision trees
- frequent updates
- update rules
- approximately optimal
- convex optimization problems
- hard problems
- greedy algorithms
- genetic algorithm
- specific problems
- computational geometry
- exact algorithms
- approximate solutions
- heuristic methods
- upper bound
- query processing
- evolutionary algorithm
- learning algorithm