Duality in permutation state spaces and the dual search algorithm.
Uzi ZahaviAriel FelnerRobert C. HolteJonathan SchaefferPublished in: Artif. Intell. (2008)
Keyphrases
- search algorithm
- state space
- duality gap
- dual formulation
- heuristic search
- search space
- primal dual
- real time search algorithms
- linear programming
- heuristic function
- markov chain
- search methods
- dynamic programming
- branch and bound
- database
- reinforcement learning
- linear program
- markov decision processes
- genetic algorithm
- machine learning
- reinforcement learning algorithms
- tabu search
- graph search
- set covering problem
- data sets
- real time