메뉴 건너뛰기




Volumn 85, Issue , 1999, Pages 153-172

Some advances in decomposition methods for stochastic linear programming

Author keywords

Decomposition; Dual methods; Primal methods; Stochastic programming

Indexed keywords


EID: 0043231094     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018965626303     Document Type: Article
Times cited : (15)

References (48)
  • 1
    • 9644308639 scopus 로고
    • Partitioning procedures for solving mixed-variables programming problems
    • J.F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik 4(1962)238-252.
    • (1962) Numerische Mathematik , vol.4 , pp. 238-252
    • Benders, J.F.1
  • 3
    • 0022129190 scopus 로고
    • Decomposition and partitioning methods for multistage stochastic linear programs
    • J.R. Birge, Decomposition and partitioning methods for multistage stochastic linear programs, Operations Research 33(1985)989-1007.
    • (1985) Operations Research , vol.33 , pp. 989-1007
    • Birge, J.R.1
  • 4
    • 0001238788 scopus 로고
    • Computing block-angular Karmarkar projections with applications to stochastic programming
    • J.R. Birge and L.Q. Qi, Computing block-angular Karmarkar projections with applications to stochastic programming, Management Sci. 34(1988)1472-1479.
    • (1988) Management Sci. , vol.34 , pp. 1472-1479
    • Birge, J.R.1    Qi, L.Q.2
  • 5
    • 0003130576 scopus 로고    scopus 로고
    • A parallel implementation of the nested decomposition method for multistage stochastic linear programs
    • J.R. Birge, C.J. Donohue, D.F. Holmes and O.G. Svintsitski, A parallel implementation of the nested decomposition method for multistage stochastic linear programs, Mathematical Programming, Series B 75(1996)327-352.
    • (1996) Mathematical Programming, Series B , vol.75 , pp. 327-352
    • Birge, J.R.1    Donohue, C.J.2    Holmes, D.F.3    Svintsitski, O.G.4
  • 6
    • 0002545111 scopus 로고    scopus 로고
    • Stochastic programming computation and applications
    • J.R. Birge, Stochastic programming computation and applications, INFORMS J. Comput. 9(1997) 111-133.
    • (1997) INFORMS J. Comput. , vol.9 , pp. 111-133
    • Birge, J.R.1
  • 8
    • 0031221479 scopus 로고    scopus 로고
    • A cutting plane approach to mixed 0-1 stochastic integer programs
    • C.C. Carøe and J. Tind, A cutting plane approach to mixed 0-1 stochastic integer programs, European Journal of Operational Research 101(1997)284-298.
    • (1997) European Journal of Operational Research , vol.101 , pp. 284-298
    • Carøe, C.C.1    Tind, J.2
  • 10
    • 0000813562 scopus 로고
    • Linear programming under uncertainty
    • G.B. Dantzig, Linear programming under uncertainty, Management Sci. 1(1955)197-206.
    • (1955) Management Sci. , vol.1 , pp. 197-206
    • Dantzig, G.B.1
  • 12
    • 0001391104 scopus 로고
    • Decomposition principle for linear programs
    • G. Dantzig and P. Wolfe, Decomposition principle for linear programs, Operations Research 8 (1960)101-111.
    • (1960) Operations Research , vol.8 , pp. 101-111
    • Dantzig, G.1    Wolfe, P.2
  • 13
    • 0027113845 scopus 로고
    • On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
    • J. Eckstein and D.P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Mathematical Programming 55(1992)293-318.
    • (1992) Mathematical Programming , vol.55 , pp. 293-318
    • Eckstein, J.1    Bertsekas, D.P.2
  • 14
    • 0002783313 scopus 로고
    • Stochastic quasigradient methods
    • eds. Yu.M. Ermoliev and R.J-B Wets, Springer, Berlin
    • Yu.M. Ermoliev, Stochastic quasigradient methods, in: Numerical Techniques for Stochastic Optimization, eds. Yu.M. Ermoliev and R.J-B Wets, Springer, Berlin, 1988, pp. 141-185.
    • (1988) Numerical Techniques for Stochastic Optimization , pp. 141-185
    • Ermoliev, Yu.M.1
  • 15
    • 0002608770 scopus 로고
    • Applications of the method of multipliers to variational inequalities
    • eds. M. Fortin and R. Glowinski, North-Holland, Amsterdam
    • D. Gabay, Applications of the method of multipliers to variational inequalities, in: Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems, eds. M. Fortin and R. Glowinski, North-Holland, Amsterdam, 1983.
    • (1983) Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems
    • Gabay, D.1
  • 16
    • 0001240715 scopus 로고
    • Importance sampling for stochastic simulation
    • P.W. Glynn and D.L. Iglehart, Importance sampling for stochastic simulation, Management Science 35(1989)1367-1392.
    • (1989) Management Science , vol.35 , pp. 1367-1392
    • Glynn, P.W.1    Iglehart, D.L.2
  • 21
    • 0003296464 scopus 로고
    • Methods of Descent for Nondifferentiable Optimization
    • Springer, Berlin
    • K.C. Kiwiel, Methods of Descent for Nondifferentiable Optimization, Lecture Notes in Mathematics 1133, Springer, Berlin, 1985.
    • (1985) Lecture Notes in Mathematics , pp. 1133
    • Kiwiel, K.C.1
  • 24
    • 0000415520 scopus 로고
    • The integer L-shaped method for stochastic integer programs with complete recourse
    • G. Laporte and F.V. Louveaux, The integer L-shaped method for stochastic integer programs with complete recourse, Operations Research Letters 13(1993)133-142.
    • (1993) Operations Research Letters , vol.13 , pp. 133-142
    • Laporte, G.1    Louveaux, F.V.2
  • 25
    • 0000345334 scopus 로고
    • Splitting algorithms for the sum of two nonlinear operators
    • P.L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM Journal on Numerical Analysis 16(1979)964-979.
    • (1979) SIAM Journal on Numerical Analysis , vol.16 , pp. 964-979
    • Lions, P.L.1    Mercier, B.2
  • 26
    • 0001380612 scopus 로고
    • Formulating two-stage stochastic programs for interior point methods
    • I.J. Lustig, J.M. Mulvey and T.J. Carpenter, Formulating two-stage stochastic programs for interior point methods, Operations Research 39(1991)757-770.
    • (1991) Operations Research , vol.39 , pp. 757-770
    • Lustig, I.J.1    Mulvey, J.M.2    Carpenter, T.J.3
  • 27
    • 0042762180 scopus 로고    scopus 로고
    • Differentiation formulas for probability functions: The transformation method
    • K. Marti, Differentiation formulas for probability functions: The transformation method, Mathematical Programming, Series B 75(1996)201-220.
    • (1996) Mathematical Programming, Series B , vol.75 , pp. 201-220
    • Marti, K.1
  • 28
    • 0000937493 scopus 로고
    • A new scenario decomposition method for large-scale stochastic optimization
    • J.M. Mulvey and A. Ruszczyński, A new scenario decomposition method for large-scale stochastic optimization, Operations Research 43(1995)477-490.
    • (1995) Operations Research , vol.43 , pp. 477-490
    • Mulvey, J.M.1    Ruszczyński, A.2
  • 33
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton
    • R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1973.
    • (1973) Convex Analysis
    • Rockafellar, R.T.1
  • 35
    • 0016950796 scopus 로고
    • Augmented Lagrangians and applications of the proximal point algorithm in convex programming
    • R.T. Rockafellar, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Mathematics of Operations Research 1(1976)97-116.
    • (1976) Mathematics of Operations Research , vol.1 , pp. 97-116
    • Rockafellar, R.T.1
  • 37
    • 0030303850 scopus 로고
    • Lipschitz stability for stochastic programs with complete recourse
    • W. Römisch and R. Schultz, Lipschitz stability for stochastic programs with complete recourse, SIAM Journal on Optimization 6(1966)531-547.
    • (1966) SIAM Journal on Optimization , vol.6 , pp. 531-547
    • Römisch, W.1    Schultz, R.2
  • 38
    • 21344437897 scopus 로고    scopus 로고
    • On augmented Lagrangian decomposition methods for multistage stochastic programs
    • C.H. Rosa and A. Ruszczyński, On augmented Lagrangian decomposition methods for multistage stochastic programs, Annals of Operations Research 64(1996)289-309.
    • (1996) Annals of Operations Research , vol.64 , pp. 289-309
    • Rosa, C.H.1    Ruszczyński, A.2
  • 39
    • 0022751475 scopus 로고
    • A regularized decomposition method for minimizing a sum of polyhedral functions
    • A. Ruszczyński, A regularized decomposition method for minimizing a sum of polyhedral functions, Mathematical Programming 35(1986)309-333.
    • (1986) Mathematical Programming , vol.35 , pp. 309-333
    • Ruszczyński, A.1
  • 40
    • 0023293618 scopus 로고
    • A linearization method for nonsmooth stochastic optimization problems
    • A. Ruszczyński, A linearization method for nonsmooth stochastic optimization problems, Mathematics of Operations Research 12(1987)32-49.
    • (1987) Mathematics of Operations Research , vol.12 , pp. 32-49
    • Ruszczyński, A.1
  • 41
    • 0029350274 scopus 로고
    • On convergence of an augmented Lagrangian decomposition method for sparse convex optimization
    • A. Ruszczyński, On convergence of an augmented Lagrangian decomposition method for sparse convex optimization, Mathematics of Operations Research 20(1995)634-656.
    • (1995) Mathematics of Operations Research , vol.20 , pp. 634-656
    • Ruszczyński, A.1
  • 42
    • 0031222339 scopus 로고    scopus 로고
    • Accelerating the regularized decomposition method for two stage stochastic linear problems
    • A. Ruszczyński and A. Swietanowski, Accelerating the regularized decomposition method for two stage stochastic linear problems, European Journal of Operational Research 101(1997)328-342.
    • (1997) European Journal of Operational Research , vol.101 , pp. 328-342
    • Ruszczyński, A.1    Swietanowski, A.2
  • 43
    • 0022076946 scopus 로고
    • Application of the method of partial inverses to convex programming: Decomposition
    • J.E. Spingarn, Application of the method of partial inverses to convex programming: Decomposition, Mathematical Programming 32(1985)199-233.
    • (1985) Mathematical Programming , vol.32 , pp. 199-233
    • Spingarn, J.E.1
  • 44
    • 0016483032 scopus 로고
    • The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization
    • G. Stephanopoulos and W. Westerberg, The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization, Journal of Optimization Theory and Applications 15 (1975)285-309.
    • (1975) Journal of Optimization Theory and Applications , vol.15 , pp. 285-309
    • Stephanopoulos, G.1    Westerberg, W.2
  • 45
    • 84872985044 scopus 로고
    • Working Paper WP-95-005, International Institute for Applied Systems Analysis, Laxenburg, Austria
    • A. Swiçtanowski, A penalty based simplex method for linear programming, Working Paper WP-95-005, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1995.
    • (1995) A Penalty Based Simplex Method for Linear Programming
    • Swiçtanowski, A.1
  • 46
    • 0014534894 scopus 로고
    • L-shaped linear programs with applications to optimal control and stochastic programming
    • R. Van Slyke and R. J-B Wets, L-shaped linear programs with applications to optimal control and stochastic programming, SIAM Journal on Applied Mathematics 17(1969)638-663.
    • (1969) SIAM Journal on Applied Mathematics , vol.17 , pp. 638-663
    • Van Slyke, R.1    Wets, R.J.-B.2
  • 47
    • 0002975395 scopus 로고
    • Large scale linear programming techniques in stochastic programming
    • eds. Yu.M. Ermoliev and R.J-B Wets, Springer, Berlin
    • R.J-B Wets, Large scale linear programming techniques in stochastic programming, in: Numerical Techniques for Stochastic Optimization, eds. Yu.M. Ermoliev and R.J-B Wets, Springer, Berlin, 1988, pp. 65-93.
    • (1988) Numerical Techniques for Stochastic Optimization , pp. 65-93
    • Wets, R.J.-B.1


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