{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:30:51Z","timestamp":1752460251413,"version":"3.38.0"},"reference-count":43,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputing Applications"],"published-print":{"date-parts":[[1993,12]]},"abstract":"<jats:p> We develop an algorithm for solving two-stage sto chastic linear programs with network recourse. The algorithm is based on the proximal minimization algo rithm with D-functions and uses a primal-dual row- action algorithm to solve the resulting, strictly convex subproblems. The stochastic program is reformulated into a form that decomposes by scenario, thus making the algorithm suitable for parallel implementation. In addition, the constraints of each scenario subproblem (which are network problems) can be iterated upon concurrently, allowing for a massively parallel imple mentation. The algorithm is implemented on a Con nection Machine 2 with up to 32k processors. It is shown to be very effective in solving problems with up to 2,048 scenarios, where the deterministic equivalent program has 217,103 constraints and 618,529 variables. <\/jats:p>","DOI":"10.1177\/109434209300700405","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T01:17:47Z","timestamp":1173057467000},"page":"349-364","source":"Crossref","is-referenced-by-count":5,"title":["Massively Parallel Proximal Algorithms for Solving Linear Stochastic Network Programs"],"prefix":"10.1177","volume":"7","author":[{"given":"Soren S.","family":"Nielsen","sequence":"first","affiliation":[{"name":"MANAGEMENT SCIENCE AND INFORMATION SYSTEMS UNIVERSITY\rOF TEXAS AUSTIN, TEXAS 78712"}]},{"given":"Stavros A.","family":"Zenios","sequence":"additional","affiliation":[{"name":"DECISION SCIENCES DEPARTMENT THE WHARTON SCHOOL UNIVERSITY\rOF PENNSYLVANIA PHILADELPHIA, PENNSYLVANIA 19104"}]}],"member":"179","published-online":{"date-parts":[[1993,12,1]]},"reference":[{"volume-title":"Performance of a benchmark parallel implementation of the Van Slyke and Wets algorithm for two-stage stochastic programs on the Sequent\/Balance. Technical Report","year":"1989","author":"Ariyawansa, K.A.","key":"atypb1"},{"volume-title":"Parallel schemes to approximate values and subgradients of the recourse function in certain stochastic programs. Technical Report","year":"1990","author":"Ariyawansa, K.A.","key":"atypb2"},{"key":"atypb3","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1111\/j.2517-6161.1955.tb00191.x","volume":"17","author":"Beale, E.M.L.","year":"1955","journal-title":"J. Roy. Statist. Soc."},{"doi-asserted-by":"publisher","key":"atypb4","DOI":"10.1007\/BF01585113"},{"doi-asserted-by":"publisher","key":"atypb5","DOI":"10.1287\/opre.33.5.989"},{"volume-title":"GAMS: a user's guide","year":"1988","author":"Brooke, A.","key":"atypb6"},{"doi-asserted-by":"publisher","key":"atypb7","DOI":"10.1137\/1023097"},{"doi-asserted-by":"publisher","key":"atypb8","DOI":"10.1007\/BF00934676"},{"doi-asserted-by":"crossref","unstructured":"Censor, Y., De Pierro, A.R., Elfving, T., Herman, G.T., and Iusem, A.N. 1990. On iterative methods for linearly constrained entropy maximization. In Numerical analysis and mathematical modelling, vol. 24, edited by A. Wakulicz. Warsaw, Poland: Banach Center Publications, PWN-Polish Scientific Publisher, pp. 145-163.","key":"atypb9","DOI":"10.4064\/-24-1-145-163"},{"doi-asserted-by":"publisher","key":"atypb10","DOI":"10.1007\/BF00940051"},{"doi-asserted-by":"publisher","key":"atypb11","DOI":"10.1287\/mnsc.1.3-4.197"},{"key":"atypb12","first-page":"1","volume":"14","author":"Dantzig, G.B.","year":"1985","journal-title":"Oper. Res."},{"volume-title":"Large-scale linear programming, vol. 1. IIASA collaborative proceedings series. CP-81-51","year":"1981","author":"Dantzig, G. B.","key":"atypb13"},{"key":"atypb14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02023045","volume":"22","author":"Dantzig, G.B.","year":"1990","journal-title":"Oper. Res."},{"volume-title":"Proceedings of the fourth Berkeley symposium on mathematical statistics and probability","author":"Dantzig, G.B.","key":"atypb15"},{"volume-title":"An iterative primal-dual algorithm for linear programming. Technical Report LiTH-MAT-R-1985-10","year":"1985","author":"Eriksson, J.R.","key":"atypb16"},{"doi-asserted-by":"publisher","key":"atypb17","DOI":"10.1007\/BF01580872"},{"doi-asserted-by":"publisher","key":"atypb18","DOI":"10.1287\/opre.39.5.757"},{"doi-asserted-by":"publisher","key":"atypb19","DOI":"10.1287\/mnsc.6.2.197"},{"year":"1993","author":"Mulvey, J.M.","journal-title":"Oper. Res. Lett.","key":"atypb20"},{"key":"atypb21","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/BF02204860","volume":"31","author":"Mulvey, J.M.","year":"1991","journal-title":"Oper. Res."},{"doi-asserted-by":"publisher","key":"atypb22","DOI":"10.1002\/net.3230210603"},{"issue":"2","key":"atypb23","first-page":"166","volume":"4","author":"Nielsen, S.S.","year":"1992","journal-title":"Computing"},{"volume-title":"Solving multistage stochastic network programs. Technical Report 92-08-04","year":"1992","author":"Nielsen, S.S.","key":"atypb24"},{"volume-title":"A stochastic programming model for funding single premium deferred annuities. Technical Report 92-08-03","year":"1992","author":"Nielsen, S.S.","key":"atypb25"},{"doi-asserted-by":"publisher","key":"atypb26","DOI":"10.1287\/opre.41.2.319"},{"doi-asserted-by":"publisher","key":"atypb27","DOI":"10.1007\/BF00248763"},{"doi-asserted-by":"publisher","key":"atypb28","DOI":"10.1007\/BFb0121081"},{"volume-title":"On the scalability of data-parallel decomposition algorithms for stochastic programs. Technical Report","year":"1993","author":"Qi, R.J.","key":"atypb29"},{"doi-asserted-by":"publisher","key":"atypb30","DOI":"10.1287\/moor.1.2.97"},{"doi-asserted-by":"publisher","key":"atypb31","DOI":"10.1137\/0314056"},{"doi-asserted-by":"publisher","key":"atypb32","DOI":"10.1287\/moor.16.1.119"},{"volume-title":"Parallel decomposition of multistage stochastic programming problems","year":"1988","author":"Ruszczynski, A.","key":"atypb33"},{"unstructured":"Technical Report WP-88-094. Laxenburg, Austria: International Institute for Applied Systems Analysis.","key":"atypb34"},{"doi-asserted-by":"publisher","key":"atypb35","DOI":"10.1007\/978-3-662-21637-8_5"},{"doi-asserted-by":"publisher","key":"atypb36","DOI":"10.1137\/0304018"},{"doi-asserted-by":"publisher","key":"atypb37","DOI":"10.1137\/0117061"},{"doi-asserted-by":"publisher","key":"atypb38","DOI":"10.1002\/net.3230160306"},{"doi-asserted-by":"publisher","key":"atypb39","DOI":"10.1137\/1016053"},{"volume-title":"On parallel processor design for solving stochastic programs. Technical Report WP-85-67","year":"1985","author":"Wets, R. J-B.","key":"atypb40"},{"volume-title":"Data-level parallel computing for large scale optimization. Technical Report 91-06-02","year":"1991","author":"Zenios, S.A.","key":"atypb41"},{"doi-asserted-by":"publisher","key":"atypb42","DOI":"10.1137\/0801024"},{"key":"atypb43","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02186478","volume":"14","author":"Zenios, S.A.","year":"1988","journal-title":"Oper. Res."}],"container-title":["The International Journal of Supercomputing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209300700405","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209300700405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T04:07:24Z","timestamp":1740888444000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209300700405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["10.1177\/109434209300700405"],"URL":"https:\/\/doi.org\/10.1177\/109434209300700405","relation":{},"ISSN":["0890-2720"],"issn-type":[{"type":"print","value":"0890-2720"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}