Restricted recourse strategies for bounding the expected network recourse function |
| |
Authors: | Linos F. Frantzeskakis Warren B. Powell |
| |
Affiliation: | (1) AT&T Bell Laboratories, USA;(2) Department of Civil Engineering and Operations Research, Princeton University, 08544 Princeton, NJ, USA |
| |
Abstract: | This paper presents bounds for the expected recourse function for stochastic programs with network recourse. Cyclic recourse, a concept introduced by Wallace [18], allows the approximation of the recourse problem by restricting the optimal flows on a set of cycles and by augmenting the original network to induce separability. We introduce a new procedure that uses again a set of cycles but does not approximate the problem; instead it solves it heuristically without altering the original network or requiring separability. The method produces tighter bounds and is computationally feasible for large networks. Numerical experiments with selected networks illustrate the effectiveness of the approach. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|