{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,10]],"date-time":"2023-10-10T06:47:27Z","timestamp":1696920447265},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T00:00:00Z","timestamp":1109203200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2005,9]]},"DOI":"10.1007\/s10107-005-0575-6","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T06:34:31Z","timestamp":1109226871000},"page":"153-177","source":"Crossref","is-referenced-by-count":11,"title":["A Primal-Dual Decomposition Algorithm for Multistage Stochastic Convex Programming"],"prefix":"10.1007","volume":"104","author":[{"given":"Arjan","family":"Berkelaar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joaquim A. S.","family":"Gromicho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roy","family":"Kouwenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuzhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,2,24]]},"reference":[{"key":"575_CR1","doi-asserted-by":"crossref","unstructured":"Andersen, E.D., Andersen, K.D.: The MOSEK interior point optimizer for linear programming: an implementation of the homogeneous algorithm. High Performance Optimization Techniques Frenk, J.B.G., Roos, K., Terlaky, T., Zhang, S., (eds.), pp. 197\u2013232, Kluwer Academic Publishers, 1999","DOI":"10.1007\/978-1-4757-3216-0_8"},{"key":"575_CR2","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/A:1018369223322","volume":"10","author":"Andersen","year":"1998","unstructured":"Andersen, E.D., Ye, Y.: A computational study of the homogeneous algorithm for large-scale convex optimization. Computational Optimization and Applications 10, 243\u2013269 (1998)","journal-title":"Computational Optimization and Applications"},{"key":"575_CR3","unstructured":"Ariyawansa, K.A., Jiang, P.L.: Polynomial cutting plane algorithms for two-stage stochastic linear programs based on ellipsoids, volumetric centers and analytic centers, Working Paper. Department of Pure and Applied Mathematics, Washington State University, Pullman, USA, 1996"},{"key":"575_CR4","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1287\/opre.50.5.904.360","volume":"50","author":"Berkelaar","year":"2002","unstructured":"Berkelaar, A., Dert, C., Oldenkamp, B., Zhang, S.: A Primal-Dual Decomposition-Based Interior Point Approach to Two-Stage Stochastic Linear Programming. Operations Research 50, 904\u2013915 (2002)","journal-title":"Operations Research"},{"key":"575_CR5","first-page":"45","volume":"69","author":"Bahn","year":"1995","unstructured":"Bahn, O., du Merle, O., Goffin, J.-L., Vial, J.P.: A cutting plane method from analytic centers for stochastic programming. Mathematical Programming 69, 45\u201373 (1995)","journal-title":"Mathematical Programming"},{"key":"575_CR6","unstructured":"Berger, A.J., Mulvey, J.M., Rothberg, E., Vanderbei, R.J.: Solving multistage stochastic programs using tree dissection, Technical Report SOR-95-07. Department of Civil Engineering and Operations Research, Princeton University, USA, 1995"},{"key":"575_CR7","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1137\/0804043","volume":"4","author":"Berger","year":"1994","unstructured":"Berger, A.J., Mulvey, J.M., Ruszczynski, A.: An extension of the DQA algorithm to convex stochastic programs. SIAM Journal on Optimization 4, 735\u2013753 (1994)","journal-title":"SIAM Journal on Optimization"},{"key":"575_CR8","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1287\/opre.33.5.989","volume":"33","author":"Birge","year":"1985","unstructured":"Birge, J.R.: Decomposition and partitioning methods for multistage stochastic linear programs. Operations Research 33, 989\u20131007 (1985)","journal-title":"Operations Research"},{"key":"575_CR9","first-page":"327","volume":"75","author":"Birge","year":"1996","unstructured":"Birge, J.R., Donohue, C.J., Holmes, D.F., Svintsitski, O.G.: A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs. Mathematical Programming 75, 327\u2013352 (1996)","journal-title":"Mathematical Programming"},{"key":"575_CR10","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF00249637","volume":"1","author":"Birge","year":"1992","unstructured":"Birge, J.R., Holmes, D.F.: Efficient solution of two-stage stochastic linear programs using interior point methods. Computational Optimization and Applications 1, 245\u2013276 (1992)","journal-title":"Computational Optimization and Applications"},{"key":"575_CR11","unstructured":"Birge, J.R., Holmes, D.F.: A (PO)rtable (S)tochastic programming (T)est (S)et (POSTS). Northwestern University, http:\/\/users.iems.nwu.edu\/ jrbirge\/\/html\/dholmes\/POSTresults.html"},{"key":"575_CR12","unstructured":"Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York, 1997"},{"key":"575_CR13","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1287\/mnsc.34.12.1472","volume":"34","author":"Birge","year":"1988","unstructured":"Birge, J.R., Qi, L.: Computing block-angular Karmarkar projections with applications to stochastic programming. Management Science 34, 1472\u20131479 (1988)","journal-title":"Management Science"},{"key":"575_CR14","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02187640","volume":"64","author":"Birge","year":"1996","unstructured":"Birge, J.R., Rosa, C.H.: Parallel decomposition of large-scale stochastic nonlinear programs. Annals of Operations Research 64, 39\u201365 (1996)","journal-title":"Annals of Operations Research"},{"key":"575_CR15","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF01581258","volume":"58","author":"Choi","year":"1993","unstructured":"Choi, I.C., Goldfarb, D.: Exploiting special structure in a primal-dual path-following algorithm. Mathematical Programming 58, 33\u201352 (1993)","journal-title":"Mathematical Programming"},{"key":"575_CR16","unstructured":"Felt, A.: Test-Problem Collection for Stochastic Linear Programming. University of Wisconsin-Stevens Point, http:\/\/www.uwsp.edu\/math\/afelt\/slptestset.html"},{"key":"575_CR17","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1137\/S1064827594272086","volume":"19","author":"Czyzyk","year":"1998","unstructured":"Czyzyk, J., Fourer, R., Mehrotra, S.: Using a massively parallel processor to solve large sparse linear programs by an interior-point method. SIAM Journal on Scientific Computing 19, 553\u2013565 (1998)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"575_CR18","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/A:1019245101545","volume":"99","author":"Fragni\u00e8re","year":"2000","unstructured":"Fragni\u00e8re, E., Gondzio, J., Vial, J.-P.: Building and solving large-scale stochastic programs on an affordable distributed computing system. Annals of Operations Research 99, 167\u2013187 (2000)","journal-title":"Annals of Operations Research"},{"key":"575_CR19","unstructured":"Gassmann, H.I.: The SMPS format for stochastic linear programs. Dalhousie University, http:\/\/www.mgmt.dal.ca\/sba\/profs\/hgassmann\/SMPS2.htm"},{"key":"575_CR20","doi-asserted-by":"crossref","unstructured":"Goldman, A.J., Tucker, A.W.: Polyhedral convex cones, in Kuhn, H.W., Tucker, A.W., (eds.), Linear Inequalities and Related Systems. Princeton University Press, New Jersey, pp. 19\u201340 (1956)","DOI":"10.1515\/9781400881987-003"},{"key":"575_CR21","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1287\/opre.49.6.879.10015","volume":"49","author":"Gondzio","year":"2001","unstructured":"Gondzio, J., Kouwenberg, R.: High performance computing for asset liability management. Operations Research 49, 879\u2013891 (2001)","journal-title":"Operations Research"},{"key":"575_CR22","unstructured":"Gonzaga, C.G.: Generation of Degenerate Linear Programming Problems. Federal University of Santa Catarina, http:\/\/jurere.mtm.ufsc.br\/ clovis\/files\/degenerate.ps"},{"key":"575_CR23","doi-asserted-by":"crossref","unstructured":"Higle, J.L., Sen, S.: Stochastic Decomposition: a statistical method for large-scale stochastic linear programming, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996","DOI":"10.1007\/978-1-4615-4115-8"},{"key":"575_CR24","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1137\/0804048","volume":"4","author":"Jessup","year":"1994","unstructured":"Jessup, E.R., Yang, D., Zenios, S.A.: Parallel factorization of structured matrices arising in stochastic programming. SIAM Journal on Optimization 4, 833\u2013846 (1994)","journal-title":"SIAM Journal on Optimization"},{"key":"575_CR25","unstructured":"Kall, P., Wallace, S.W.: Stochastic Programming, John Wiley and Sons, Chichester, 1994"},{"key":"575_CR26","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1080\/10556780008805800","volume":"14","author":"Luo","year":"2000","unstructured":"Luo, Z.Q., Sturm, J.F., Zhang, S.: Conic convex programming and self-dual embedding. Optimization Methods and Software 14, 169\u2013218 (2000)","journal-title":"Optimization Methods and Software"},{"key":"575_CR27","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1287\/opre.39.5.757","volume":"39","author":"Lustig","year":"1991","unstructured":"Lustig, I.J., Mulvey, J.M., Carpenter, T.J.: The formulation of stochastic programs for interior point methods. Operations Research 39, 757\u2013770 (1991)","journal-title":"Operations Research"},{"key":"575_CR28","unstructured":"Mayer, J.: Stochastic Linear Programming Algorithms: A Comparison Based on a Model Management System, Gordon and Breach Science Publishers, 1998"},{"key":"575_CR29","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1287\/opre.43.3.477","volume":"43","author":"Mulvey","year":"1995","unstructured":"Mulvey, J.M., Ruszczynski, A.: A new scenario decomposition method for large-scale stochastic optimization. Operations Research 43, 477\u2013490 (1995)","journal-title":"Operations Research"},{"key":"575_CR30","unstructured":"Mulvey, J.M., Ziemba, W.T. (eds.): Asset and Liability Management from a Global Perspective. Cambridge University Press, 1998"},{"key":"575_CR31","doi-asserted-by":"crossref","unstructured":"Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software . Special issue on Interior Point Methods (CD supplement with software). 11\u201312, 625\u2013653 (1999)","DOI":"10.1080\/10556789908805766"},{"key":"575_CR32","doi-asserted-by":"crossref","unstructured":"Terlaky, T. (ed.): Interior Point Methods of Mathematical Programming, Kluwer Academic Publishers, Dordrecht, 1996","DOI":"10.1007\/978-1-4613-3449-1"},{"key":"575_CR33","unstructured":"Vanderbei, R.J.: LOQO. Princeton University, http:\/\/www.orfe.princeton.edu\/ loqo\/"},{"key":"575_CR34","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1137\/0117061","volume":"17","author":"Slyke","year":"1969","unstructured":"Van Slyke, R., Wets, R.J.-B.: L-shaped linear programs with application to optimal control and stochastic programming. SIAM Journal on Applied Mathematics 17, 638\u2013663 (1969)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"575_CR35","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02206815","volume":"62","author":"Xu","year":"1996","unstructured":"Xu, X., Hung, P.F., Ye, Y.: A simplified homogeneous self-dual linear programming algorithm and its implementation. Annals of Operations Research 62, 151\u2013171 (1996)","journal-title":"Annals of Operations Research"},{"key":"575_CR36","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1023\/A:1008675930362","volume":"7","author":"Yang","year":"1997","unstructured":"Yang, D., Zenios, S.A.: A Scalable parallel interior point algorithm for stochastic linear programming and robust optimization. Computational Optimization and Applications 7, 143\u2013158 (1997)","journal-title":"Computational Optimization and Applications"},{"key":"575_CR37","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1287\/moor.19.1.53","volume":"19","author":"Ye","year":"1994","unstructured":"Ye, Y., Todd, M.J., Mizuno, S.: An -iteration homogeneous and self-dual linear programming algorithm. Mathematics of Operations Research 19, 53\u201367 (1994)","journal-title":"Mathematics of Operations Research"},{"key":"575_CR38","unstructured":"Zhao, G.Y.: A Lagrangian dual method with self-concordant barrier for multi-stage stochastic convex nonlinear programming, Working paper. Department of Mathematics, National University of Singapore, 1998"},{"key":"575_CR39","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/PL00011433","volume":"90","author":"Zhao","year":"2001","unstructured":"Zhao, G.Y.: A log-barrier method with Benders decomposition for solving two-stage stochastic linear programs. Mathematical Programming 90, 507\u2013536 (2001)","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-005-0575-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-005-0575-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-005-0575-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T22:23:32Z","timestamp":1586125412000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-005-0575-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2,24]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["575"],"URL":"https:\/\/doi.org\/10.1007\/s10107-005-0575-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2,24]]}}}