Weighted NP Optimization Problems: Logical Definability and Approximation Properties.
Marius ZimandPublished in: Computational Complexity Conference (1995)
Keyphrases
- optimization problems
- evolutionary algorithm
- cost function
- objective function
- desirable properties
- optimization methods
- weight function
- expressive power
- lp norm
- logical properties
- propositional logic
- structural properties
- error bounds
- combinatorial optimization
- data sets
- metaheuristic
- probability distribution
- computational complexity
- neural network
- databases