Appriximate Algorithms for Maximum Utility Problems.
F. J. JüngenWojtek KowalczykPublished in: CP (1996)
Keyphrases
- data structure
- optimization problems
- learning algorithm
- hard problems
- computationally efficient
- difficult problems
- data sets
- computational problems
- related problems
- practical problems
- inference problems
- partial solutions
- significant improvement
- orders of magnitude
- problems in computer vision
- exact algorithms
- iterative algorithms
- times faster
- greedy algorithms
- worst case
- computational cost
- data streams
- search methods
- specific problems
- run times
- small data sets
- theoretical guarantees
- approximate solutions
- decision problems
- data mining algorithms
- benchmark datasets
- theoretical analysis
- computational complexity
- machine learning