Approximation Algorithms for Restoration Capacity Planning.

Steven J. Phillips Jeffery R. Westbrook

Published in: ESA (1999)

Keyphrases

approximation algorithms
capacity planning
supply chain
np hard
stochastic programming
special case
image restoration
supply chain management
worst case
minimum cost
vertex cover
disjoint paths
set cover
primal dual
approximation ratio
multistage
dynamic pricing
network management
randomized algorithms
lead time