Restricted recourse strategies for bounding the expected network recourse function

Annals of Operations Research

Volumn 64, Issue , 1996, Pages 261-287

  Frantzeskakis, Linos F ^a   Powell, Warren B ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27844546881     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/BF02187649     Document Type: Article

References (18)

1. A. Ben-Tal and E. Hochman, More bounds on the expectation of a convex function of a random variable, J. Applied Probability 9, 1972, 803-812.
2. J.R. Birge and R.J-B Wets, Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse, Mathematical Programming Study 27, 1986, 54-102.
3. J.R. Birge and S.W. Wallace, Refining bounds for stochastic linear programs with linearly transformed independent random variables, Operations Research Letters 5, 1986, 73-77.
4. J.R. Birge and S.W. Wallace, A separable piecewise linear upper bound for stochastic linear programs, SIAM J. Control and Optimization 26, 1988, 725-739.
5. L.F. Frantzeskakis and W. B. Powell, A successive linear approximation procedure for stochastic dynamic vehicle allocation problems, Transportation Science 24, 1990, 40-57.
6. L.F. Frantzeskakis and W. B. Powell, Bounding procedures for dynamic networks with random link capacities, with application to stochastic programming, submitted to Networks, 1989.
7. K. Frauendorfer, Solving SLP recourse problems with arbitrary multivariate distributions - the dependent case, Mathematics of Operations Research 13, 1988, 377-394.
8. H. Gassmann and W.T. Ziemba, A tight upper bound for the expectation of a convex function of a multivariate random variable, Mathematical Programming Study 27, 1986, 39-53.
9. C.C. Huang, W.T. Ziemba and A. Ben-Tal, Bounds on the expectation of a convex function of a random variable: With applications to stochastic programming, Operations Research 25, 1977, 315-325.
10. W.C. Jordan and M. A. Turnquist, A stochastic, dynamic model for railroad car distribution, Transportation Science 17, 1983, 123-145.
11. P. Kall and D. Stoyan, Solving stochastic programming problems with recourse including error bounds, Math. Operationsforsch. Statist., Ser. Optimization 13, 1982, 431-447.
12. A. Madansky, Bounds on the expectation of a convex function of a multivariate random variable. Annals of Mathematical Statistics 30, 1959, 743-746.
13. W.B. Powell, Y. Sheffi and S. Thiriez, The dynamic vehicle allocation problem with uncertain demands, in Ninth International Symposium on Transportation and Traffic Theory, VNU Science Press, Utrecht, 1984.
14. W.B. Powell, A stochastic model of the dynamic vehicle allocation problem, Transportation Science 20, 1986, 117-129.
15. W.B. Powell, An operational planning model for the dynamic vehicle allocation problem with uncertain demands, Transportation Research 21B, 1987, 217-232.
16. W.B. Powell, Y. Sheffi, K.S. Nickerson, K. Butterbaugh and S. Atherton, Maximizing profits for North American van lines' truckload division: A new framework for pricing and operations, Interfaces 18, 1988, 21-41.
17. R.T. Rockafellar, Network Flows and Monotropic Optimization, Wiley, New York, 1984.
18. S.W. Wallace, A piecewise linear upper bound on the network recourse function, Mathematical Programming 38, 1987, 133-146.