A Fast Greedy Algorithm for the Relocation Problem.

Rabih Zakaria Laurent Moalic Mohammad Dib Alexandre Caminada

Published in: OR (2014)

Keyphrases

greedy algorithm
greedy algorithms
set cover
worst case
objective function
dynamic programming
greedy strategy
knapsack problem
greedy heuristic
influence maximization
submodular functions
approximation guarantees
text mining
web search engines
randomized algorithm