Weighted NP Optimization Problems: Logical Definability and Approximation Properties.
Marius ZimandPublished in: SIAM J. Comput. (1998)
Keyphrases
- optimization problems
- cost function
- weight function
- weighted sum
- computational complexity
- evolutionary algorithm
- fixed point
- structural properties
- metaheuristic
- desirable properties
- combinatorial optimization
- traveling salesman problem
- approximation algorithms
- logical structure
- approximation spaces
- logical operations
- logical properties
- databases
- approximation error
- propositional logic
- closed form
- sufficient conditions
- search algorithm
- image segmentation