메뉴 건너뛰기




Volumn 8, Issue 4, 1998, Pages 956-972

An interior random vector algorithm for multistage stochastic linear programs

Author keywords

Interior point methods; Multistage linear programs; Stochastic programming

Indexed keywords


EID: 0032338893     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349528456X     Document Type: Article
Times cited : (3)

References (25)
  • 1
    • 0001454852 scopus 로고
    • On minimizing a convex function subject to linear inequalities
    • E. M. L. BEALE, On minimizing a convex function subject to linear inequalities, J. Roy. Statist. Soc., Ser. B, 17 (1955), pp. 173-184.
    • (1955) J. Roy. Statist. Soc., Ser. B , vol.17 , pp. 173-184
    • Beale, E.M.L.1
  • 2
    • 0006139810 scopus 로고
    • Multi-time-period stochastic programming
    • M. A. H. Dempster, ed., Academic Press, London
    • E. M. L. BEALE, J. J. H. FORREST, AND C. J. TAYLOR, Multi-time-period stochastic programming, in Stochastic Programming, M. A. H. Dempster, ed., Academic Press, London, 1980, pp. 387-402.
    • (1980) Stochastic Programming , pp. 387-402
    • Beale, E.M.L.1    Forrest, J.J.H.2    Taylor, C.J.3
  • 3
    • 0012624985 scopus 로고
    • Solving multistage stochastic programs using tree dissection
    • Department of Civil Engineering and Operations Research, Princeton University, Princeton, NJ
    • A. J. BERGER, J. M. MULVEY, E. ROTHBERG, AND R. J. VANDERBEI, Solving Multistage Stochastic Programs Using Tree Dissection, Technical Report SOR 92-5, Department of Civil Engineering and Operations Research, Princeton University, Princeton, NJ, 1995.
    • (1995) Technical Report SOR 92-5
    • Berger, A.J.1    Mulvey, J.M.2    Rothberg, E.3    Vanderbei, R.J.4
  • 4
    • 0022129190 scopus 로고
    • Decomposition and partitioning methods for multistage stochastic linear programs
    • J. R. BIRGE, Decomposition and partitioning methods for multistage stochastic linear programs, Oper. Res., 33 (1985), pp. 989-1007.
    • (1985) Oper. Res. , vol.33 , pp. 989-1007
    • Birge, J.R.1
  • 5
    • 0027002128 scopus 로고
    • Efficient solution of two-stage stochastic linear programs using interior point methods
    • J. R. BIRGE AND D. HOLMES, Efficient solution of two-stage stochastic linear programs using interior point methods, Comput. Optim. Appl., 1 (1992), pp. 245-276.
    • (1992) Comput. Optim. Appl. , vol.1 , pp. 245-276
    • Birge, J.R.1    Holmes, D.2
  • 7
    • 0000813562 scopus 로고
    • Linear programming under uncertainty
    • G. B. DANTZIG, Linear programming under uncertainty, Management Science, 1 (1955), pp. 197-206.
    • (1955) Management Science , vol.1 , pp. 197-206
    • Dantzig, G.B.1
  • 12
    • 0007213618 scopus 로고
    • A set of staircase linear programming test problems
    • J. K. HO AND E. LOUTE, A set of staircase linear programming test problems, Math. Programming, 20 (1981), pp. 245-250.
    • (1981) Math. Programming , vol.20 , pp. 245-250
    • Ho, J.K.1    Loute, E.2
  • 14
    • 0009056943 scopus 로고
    • Optimal investment for electricity generation: A stochastic model and a test problem
    • Y. Ermoliev and R. J.-B. Wets, eds., Springer-Verlag, Berlin
    • F. LOUVEAUX AND N. SMEERS, Optimal investment for electricity generation: A stochastic model and a test problem, in Numerical Techniques for Stochastic Optimization, Y. Ermoliev and R. J.-B. Wets, eds., Springer-Verlag, Berlin, 1988.
    • (1988) Numerical Techniques for Stochastic Optimization
    • Louveaux, F.1    Smeers, N.2
  • 15
    • 0001380612 scopus 로고
    • Formulating stochastic two-stage programs for interior point methods
    • I. J. LUSTIG, J. M. MULVEY, AND T. J. CARPENTER, Formulating stochastic two-stage programs for interior point methods, Oper. Res., 39 (1991), pp. 757-770.
    • (1991) Oper. Res. , vol.39 , pp. 757-770
    • Lustig, I.J.1    Mulvey, J.M.2    Carpenter, T.J.3
  • 16
    • 0024665752 scopus 로고
    • Interior path following primal-dual algorithms. Part I: Linear programming
    • R. D. C. MONTEIRO AND I. ADLER, Interior path following primal-dual algorithms. Part I: Linear programming, Math. Programming, 44 (1988), pp. 24-41.
    • (1988) Math. Programming , vol.44 , pp. 24-41
    • Monteiro, R.D.C.1    Adler, I.2
  • 17
    • 0024665753 scopus 로고
    • Interior path following primal-dual algorithms. Part II: Convex quadratic programming
    • R. D. C. MONTEIRO AND I. ADLER, Interior path following primal-dual algorithms. Part II: Convex quadratic programming, Math. Programming, 44 (1989), pp. 43-66.
    • (1989) Math. Programming , vol.44 , pp. 43-66
    • Monteiro, R.D.C.1    Adler, I.2
  • 18
    • 38249010007 scopus 로고
    • A diagonal quadratic approximation method for large scale linear programs
    • J. M. MULVEY AND A. RUSZCZYNSKI, A diagonal quadratic approximation method for large scale linear programs, Oper. Res. Lett., 12 (1992), pp. 205-215.
    • (1992) Oper. Res. Lett. , vol.12 , pp. 205-215
    • Mulvey, J.M.1    Ruszczynski, A.2
  • 19
    • 0013695142 scopus 로고
    • Nonlinear programming techniques applied to stochastic programs with recourse
    • Y. Ermoliev and R. J.-B. Wets, eds., Springer-Verlag, Berlin
    • L. NAZARETH AND R. J.-B. WETS, Nonlinear programming techniques applied to stochastic programs with recourse, in Numerical Techniques for Stochastic Optimization, Y. Ermoliev and R. J.-B. Wets, eds., Springer-Verlag, Berlin, 1988, pp. 95-121.
    • (1988) Numerical Techniques for Stochastic Optimization , pp. 95-121
    • Nazareth, L.1    Wets, R.J.-B.2
  • 21
    • 0001060664 scopus 로고
    • Parallel decomposition of multistage stochastic programming problems
    • A. RUSZCZYNSKI, Parallel decomposition of multistage stochastic programming problems, Math. Programming, 58 (1993), pp. 201-228.
    • (1993) Math. Programming , vol.58 , pp. 201-228
    • Ruszczynski, A.1
  • 22
    • 0038952822 scopus 로고
    • A Gaussian upper bound for Gaussian multi-stage stochastic linear programs
    • E. SCHWEITZER AND M. AVRIEL, A Gaussian upper bound for Gaussian multi-stage stochastic linear programs, Math. Programming, 77 (1977), pp. 1-21.
    • (1977) Math. Programming , vol.77 , pp. 1-21
    • Schweitzer, E.1    Avriel, M.2
  • 23
    • 0014534894 scopus 로고
    • L-shaped linear programs with applications to optimal control and stochastic programming
    • R. M. VAN SLYKE AND R. WETS, L-shaped linear programs with applications to optimal control and stochastic programming, SIAM J. Appl. Math., 17 (1969), pp. 638-663.
    • (1969) SIAM J. Appl. Math. , vol.17 , pp. 638-663
    • Van Slyke, R.M.1    Wets, R.2
  • 24
    • 0016084468 scopus 로고
    • Stochastic programs with fixed recourse: The equivalent deterministic program
    • R. J.-B. WETS, Stochastic programs with fixed recourse: The equivalent deterministic program, SIAM Rev., 16 (1974), pp. 309-339.
    • (1974) SIAM Rev. , vol.16 , pp. 309-339
    • Wets, R.J.-B.1
  • 25
    • 77957099013 scopus 로고
    • Stochastic programming
    • G. L. Nemhauser, A. H. G. Kan, and M. J. Todd, eds., Elsevier Science, Amsterdam
    • R. J.-B. WETS, Stochastic programming, in Handbook in Operations Research and Management Science 1, G. L. Nemhauser, A. H. G. Kan, and M. J. Todd, eds., Elsevier Science, Amsterdam, 1989, pp. 573-629.
    • (1989) Handbook in Operations Research and Management Science , vol.1 , pp. 573-629
    • Wets, R.J.-B.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.