×

A stochastic bottleneck transportation problem. (English) Zbl 0807.90090

Summary: A stochastic bottleneck transportation problem, which aims at minimizing the transportation time target subject to a chance constraint, is formulated and an algorithm based on a parametric programming approach is developed to solve it. Further, assuming the transportation costs to be deterministic, a trade-off analysis between the transportation time target and the total cost is given. In addition, methods are developed which give the whole spectrum of optimal solutions to the problems mentioned above. The algorithms are illustrated by numerical examples. The computational complexity of the algorithms is also discussed.

MSC:

90C15 Stochastic programming
90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
90C31 Sensitivity, stability, parametric optimization
PDFBibTeX XMLCite
Full Text: DOI