New limits of treewidth-based tractability in optimization.
Yuri FaenzaGonzalo MuñozSebastian PokuttaPublished in: Math. Program. (2022)
Keyphrases
- optimization problems
- optimization algorithm
- np complete
- bounded treewidth
- global optimization
- computational complexity
- search space
- upper bound
- information systems
- optimization process
- clustering algorithm
- artificial intelligence
- linear programming
- constraint satisfaction
- bayesian networks
- optimization methods
- space complexity
- optimization model
- optimal design
- joint optimization
- tractable cases