Optimization Problems: Expressibility, Approximation Properties and Expected Asymptotic Growth of Optimal Solutions.
Thomas BehrendtKevin J. ComptonErich GrädelPublished in: CSL (1992)
Keyphrases
- optimization problems
- optimal solution
- metaheuristic
- objective function
- evolutionary algorithm
- expected values
- efficient solutions
- approximation error
- cost function
- knapsack problem
- feasible solution
- error bounds
- combinatorial optimization
- computer vision
- lower bound
- branch and bound
- sufficient conditions
- bayesian networks
- desirable properties
- rough sets
- polygonal approximation
- marginal likelihood
- databases