Approximating Optimal Spare Capacity Allocation by Successive Survivable Routing.

Yu Liu David Tipper Peerapon Siripongwutikorn

Published in: INFOCOM (2001)

Keyphrases

capacity allocation
budget constraints
square root
dynamic programming
worst case
routing protocol
utility function
floating point