A simple greedy algorithm for a class of shuttle transportation problems.

Yujun Zheng Chuanqing Xu Jinyun Xue

Published in: Optim. Lett. (2009)

Keyphrases

greedy algorithm
transportation problem
submodular functions
greedy algorithms
dynamic programming
approximation guarantees
worst case
set cover
greedy strategy
objective function
influence maximization
learning algorithm
knapsack problem
greedy heuristic
randomized algorithm