A Randomized Iterated Greedy Algorithm for the Founder Sequence Reconstruction Problem.

Stefano Benedettini Christian Blum Andrea Roli

Published in: LION (2010)

Keyphrases

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