A Multistart Randomized Greedy Algorithm for Traffic Grooming on Mesh Logical Topologies.

Mauro Brunato Roberto Battiti

Published in: ONDM (2002)

Keyphrases

greedy algorithm
randomized algorithm
greedy algorithms
objective function
dynamic programming
greedy strategy
worst case
influence maximization
greedy heuristic
set cover
knapsack problem
submodular functions
tie breaking