Complexity, exactness, and rationality in polynomial optimization.
Daniel BienstockAlberto Del PiaRobert HildebrandPublished in: Math. Program. (2023)
Keyphrases
- optimization algorithm
- polynomial hierarchy
- global optimization
- optimization problems
- vapnik chervonenkis dimension
- exponential size
- optimization process
- database
- lower bound
- multi agent
- optimal design
- upper bound
- computational complexity
- combinatorial optimization
- decision making
- information systems
- artificial intelligence
- data mining