Approximate algorithms for generalized maximum utility problems.
F. J. JüngenWojtek KowalczykPublished in: J. Exp. Theor. Artif. Intell. (1998)
Keyphrases
- optimization problems
- approximate solutions
- exact and approximate
- benchmark problems
- test problems
- np hard problems
- practical problems
- related problems
- search methods
- inference problems
- problems in computer vision
- search problems
- significant improvement
- combinatorial optimization
- learning algorithm
- metaheuristic
- orders of magnitude
- data mining tasks
- computational efficiency
- computationally efficient
- worst case
- computational problems
- search algorithm
- lower bound
- evolutionary algorithm
- iterative algorithms
- theoretical analysis
- benchmark datasets
- combinatorial problems