A Deterministic Algorithm for the Vertex Connectivity Survivable Network Design Problem

Pushkar Tripathi

Published in: CoRR (2010)

Keyphrases

network design problem
dynamic programming
computational complexity
probabilistic model
objective function
cost function
np hard
knapsack problem
network design
genetic algorithm
search space
special case
linear programming
convergence rate
minimal cost
transportation networks