Non-Deterministic Polynomial Optimization Problems and Their Approximation.
Azaria PazShlomo MoranPublished in: ICALP (1977)
Keyphrases
- optimization problems
- evolutionary algorithm
- randomized approximation
- stochastic optimization problems
- lagrange interpolation
- metaheuristic
- cost function
- optimization methods
- objective function
- low degree
- monte carlo sampling
- smooth functions
- error bounds
- nonlinear programming
- relaxation algorithm
- low order
- black box
- real time
- knapsack problem
- traveling salesman problem
- approximation algorithms
- linear functions
- approximation schemes
- markov random field
- bayesian networks
- computer vision
- learning algorithm
- neural network