Partial Interval Set Cover - Trade-Offs between Scalability and Optimality.

Katherine Edwards Simon Griffiths William Sean Kennedy

Published in: APPROX-RANDOM (2013)

Keyphrases

set cover
trade off
greedy algorithm
approximation algorithms
network flow
np hard
greedy heuristics
solution space
greedy heuristic
optimal solution
convex hull
primal dual
special case
dynamic programming
supervised learning
simulated annealing