The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem.

Karl Heinz Borgwardt Birgit Tremel

Published in: ZOR Methods Model. Oper. Res. (1991)

Keyphrases

greedy algorithms
greedy algorithm
objective function
high quality
standard deviation
worst case
low quality
real time
data sets
machine learning
search engine
multi agent systems
feature space
image quality
data quality
absolute difference