Complexity, Exactness, and Rationality in Polynomial Optimization.
Daniel BienstockAlberto Del PiaRobert HildebrandPublished in: IPCO (2021)
Keyphrases
- polynomial hierarchy
- computational complexity
- vapnik chervonenkis dimension
- optimization problems
- multi agent
- special case
- space complexity
- global optimization
- real world
- exponential size
- discrete optimization
- low order
- optimization method
- decision problems
- optimization algorithm
- computational cost
- machine learning
- combinatorial optimization
- game theory
- memory requirements
- optimization process
- optimization model
- worst case
- dnf formulas
- polynomial size
- database