Set Cover with Delay - Clairvoyance Is Not Required.

Yossi Azar Ashish Chiplunkar Shay Kutten Noam Touitou

Published in: ESA (2020)

Keyphrases

set cover
greedy algorithm
approximation algorithms
network flow
greedy heuristics
np hard
solution space
greedy heuristic
machine learning
genetic algorithm
optimal solution
upper bound
convex hull