Nonserial Dynamic Programming and Tree Decomposition in Discrete Optimization.
Oleg ShcherbinaPublished in: OR (2006)
Keyphrases
- discrete optimization
- tree decomposition
- dynamic programming
- combinatorial optimization problems
- tree width
- constraint networks
- knapsack problem
- decomposition method
- probabilistic reasoning
- parallel processing
- branch and bound
- graph theory
- answer set programming
- constraint satisfaction problems
- state space
- stereo matching
- decomposition methods
- greedy algorithm
- temporal reasoning
- combinatorial optimization
- neural network
- ant colony optimization
- logic programming
- particle swarm optimization
- search space
- social network analysis
- pairwise
- object recognition
- search algorithm