A Network Design Problem for a Distribution System with Uncertain Demands
Franco Blanchini, Franca Rinaldi, Walter Ukovich · SIAM Journal on Optimization · 1997
A class of production--distribution planning problems with nonstochastic uncertain demands is modeled as a dynamic game between two players who control flows on a network with node and arc capacity constraints. Simple conditions are derived for determining which player wins the game. These conditions are then used to design a minimum cost network with the property that its feasible control strategies are allowed to meet the demand without violating the capacity constraints.