A simpler and better derandomization of an approximation algorithm for single source rent-or-buy.

David P. Williamson Anke van Zuylen

Published in: Oper. Res. Lett. (2007)

Keyphrases

single source
cost function
shortest path problem
computational complexity
optimization algorithm
search space
optimal solution
dynamic programming
particle swarm optimization
worst case
combinatorial optimization