A new approximation algorithm for the Selective Single-Sink Buy-at-Bulk problem in network design.

Published in: J. Comb. Optim. (2014)

Keyphrases

network design
expectation maximization
objective function
np hard
approximation ratio
optimal solution
k means
search algorithm
search space
worst case
dynamic programming
network design problem
transportation problem
decision support
simulated annealing
neural network
information systems
learning algorithm