An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem.

Mateusz Basiak Marcin Bienkowski Agnieszka Tatarczuk

Published in: CoRR (2023)

Keyphrases

set cover
dynamic programming
computational complexity
cost function
worst case
search algorithm
search space
k means
particle swarm optimization
simulated annealing
optimization method
convergence rate
greedy heuristic