The Online Min-Sum Set Cover Problem.

Dimitris Fotakis Loukas Kavouras Grigorios Koumoutsos Stratis Skoulakis Manolis Vardas

Published in: CoRR (2020)

Keyphrases

set cover
min sum
np hard
greedy algorithm
approximation algorithms
network flow
genetic algorithm
lower bound
convex hull
solution space
search algorithm
linear programming
mathematical programming
greedy heuristic