A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization.
Sander GriblingSven PolakLucas SlotPublished in: CoRR (2023)
Keyphrases
- computational complexity
- optimization algorithm
- optimization process
- global optimization
- optimization method
- optimization problems
- np complete
- optimization methods
- discrete optimization
- low order
- computational efficiency
- computationally efficient
- np hard
- special case
- tree structure
- objective function
- high level
- high computational complexity
- genetic algorithm
- neural network