Limits of Treewidth-based tractability in Optimization.
Yuri FaenzaGonzalo MuñozSebastian PokuttaPublished in: CoRR (2018)
Keyphrases
- np complete
- computational complexity
- search space
- optimization method
- constrained optimization
- optimization process
- upper bound
- databases
- machine learning
- neural network
- evolutionary algorithm
- lower bound
- reinforcement learning
- optimization algorithm
- heuristic search
- global optimization
- boolean functions
- real time
- optimization procedure