A note on the generalized min-sum set cover problem

Martin Skutella David P. Williamson

Published in: CoRR (2011)

Keyphrases

set cover
min sum
np hard
greedy algorithm
approximation algorithms
network flow
greedy heuristic
lower bound
scheduling problem
worst case
solution space
integer programming
optimal solution
special case
image processing
minimum cost
knapsack problem
linear programming
dynamic programming
cost function
neural network