{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T13:36:32Z","timestamp":1773149792039,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T00:00:00Z","timestamp":1550188800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T00:00:00Z","timestamp":1550188800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory","doi-asserted-by":"publisher","award":["DE-AC52-07NA27344"],"award-info":[{"award-number":["DE-AC52-07NA27344"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["05M14ZAM"],"award-info":[{"award-number":["05M14ZAM"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002765","name":"Bundesministerium f\u00fcr Wirtschaft und Technologie","doi-asserted-by":"publisher","award":["03ET4023DE"],"award-info":[{"award-number":["03ET4023DE"]}],"id":[{"id":"10.13039\/501100002765","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10589-019-00074-0","type":"journal-article","created":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T14:34:59Z","timestamp":1550241299000},"page":"575-601","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs"],"prefix":"10.1007","volume":"73","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9458-3312","authenticated-orcid":false,"given":"Llu\u00eds-Miquel","family":"Mungu\u00eda","sequence":"first","affiliation":[]},{"given":"Geoffrey","family":"Oxberry","sequence":"additional","affiliation":[]},{"given":"Deepak","family":"Rajan","sequence":"additional","affiliation":[]},{"given":"Yuji","family":"Shinano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,15]]},"reference":[{"key":"74_CR1","unstructured":"Achterberg, T., Bixby, R.E., Gu, Z., Rothberg, E., Weninger, D.: Presolve reductions in mixed integer programming. Technical report, Technical report 16-44, ZIB, Takustr. 7, 14195 Berlin (2016)"},{"issue":"1","key":"74_CR2","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.orl.2004.04.002","volume":"33","author":"T Achterberg","year":"2005","unstructured":"Achterberg, T., Koch, T., Martin, A.: Branching rules revisited. Oper. Res. Lett. 33(1), 42\u201354 (2005)","journal-title":"Oper. Res. Lett."},{"key":"74_CR3","unstructured":"Ahmed, S., Garcia, R., Kong, N., Ntaimo, L., Parija, G., Qiu, F., Sen, S.: SIPLIB: a stochastic integer programming test problem library (2018). \n                    https:\/\/www2.isye.gatech.edu\/~sahmed\/siplib"},{"issue":"1\u20132","key":"74_CR4","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10107-014-0761-5","volume":"149","author":"M Bergner","year":"2015","unstructured":"Bergner, M., Caprara, A., Ceselli, A., Furini, F., L\u00fcbbecke, M.E., Malaguti, E., Traversi, E.: Automatic Dantzig\u2013Wolfe reformulation of mixed integer programs. Math. Program. 149(1\u20132), 391\u2013424 (2015)","journal-title":"Math. Program."},{"key":"74_CR5","unstructured":"Berthold, T.: Primal Heuristics for Mixed Integer Programs. Master\u2019s thesis, TU Berlin (2006)"},{"key":"74_CR6","volume-title":"R: Programming with POSIX Threads","author":"D Butenhof","year":"1997","unstructured":"Butenhof, D.: R: Programming with POSIX Threads. Addison-Wesley Professional, Boston (1997)"},{"issue":"4","key":"74_CR7","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s12532-015-0087-1","volume":"7","author":"J Eckstein","year":"2015","unstructured":"Eckstein, J., Hart, W.E., Phillips, C.A.: PEBBL: an object-oriented framework for scalable parallel branch-and-bound. Math. Program. Comput. 7(4), 429\u2013469 (2015)","journal-title":"Math. Program. Comput."},{"key":"74_CR8","unstructured":"Eckstein, J., Phillips, C.A., Hart, W.E.: PEBBL 1.0 User Guide (2007). \n                    https:\/\/software.sandia.gov\/acro\/releases\/votd\/acro\/packages\/pebbl\/doc\/uguide\/user-guide.pdf"},{"key":"74_CR9","doi-asserted-by":"publisher","unstructured":"Fischetti, M., Lodi, A.: Heuristics in mixed integer programming. In: Wiley Encyclopedia of Operations Research and Management Science. American Cancer Society (2011). \n                    https:\/\/doi.org\/10.1002\/9780470400531.eorms0376","DOI":"10.1002\/9780470400531.eorms0376"},{"issue":"4","key":"74_CR10","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s12532-015-0083-5","volume":"7","author":"G Gamrath","year":"2015","unstructured":"Gamrath, G., Koch, T., Martin, A., Miltenberger, M., Weninger, D.: Progress in presolving for mixed integer programming. Math. Program. Comput. 7(4), 367\u2013398 (2015)","journal-title":"Math. Program. Comput."},{"issue":"6","key":"74_CR11","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/0167-8191(96)00024-5","volume":"22","author":"W Gropp","year":"1996","unstructured":"Gropp, W., Lusk, E., Doss, N., Skjellum, A.: A high-performance, portable implementation of the MPI message passing interface standard. Parallel Comput. 22(6), 789\u2013828 (1996)","journal-title":"Parallel Comput."},{"key":"74_CR12","unstructured":"IBM CPLEX optimizer (2018). \n                    http:\/\/www-01.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/"},{"key":"74_CR13","unstructured":"Kim, K., Zavala, V.: Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs. Optimization Online (2015)"},{"issue":"1","key":"74_CR14","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s00186-012-0390-9","volume":"76","author":"T Koch","year":"2012","unstructured":"Koch, T., Ralphs, T., Shinano, Y.: Could we use a million cores to solve an integer program? Math. Methods Oper. Res. 76(1), 67\u201393 (2012)","journal-title":"Math. Methods Oper. Res."},{"key":"74_CR15","doi-asserted-by":"publisher","first-page":"497","DOI":"10.2307\/1910129","volume":"28","author":"AH Land","year":"1960","unstructured":"Land, A.H., Doig, A.G.: An automatic method of solving discrete programming problems. Econometrica 28, 497\u2013520 (1960)","journal-title":"Econometrica"},{"issue":"2","key":"74_CR16","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1287\/ijoc.11.2.173","volume":"11","author":"JT Linderoth","year":"1999","unstructured":"Linderoth, J.T., Savelsbergh, M.W.P.: A computational study of search strategies for mixed integer programming. INFORMS J. Comput. 11(2), 173\u2013187 (1999)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"74_CR17","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/s10589-013-9542-y","volume":"55","author":"M Lubin","year":"2013","unstructured":"Lubin, M., Hall, J., Petra, C., Anitescu, M.: Parallel distributed-memory simplex for large-scale stochastic LP problems. Comput. Optim. Appl. 55(3), 571\u2013596 (2013)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"74_CR18","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.orl.2013.02.003","volume":"41","author":"M Lubin","year":"2013","unstructured":"Lubin, M., Martin, K., Petra, C., Sand\u0131k\u00e7\u0131, B.: On parallelizing dual decomposition in stochastic integer programming. Oper. Res. Lett. 41(3), 252\u2013258 (2013)","journal-title":"Oper. Res. Lett."},{"key":"74_CR19","unstructured":"Maher, S.J., Fischer, T., Galley, T., Gamrath, G., Gleixner, A., Gottwald, R.L., Hendel, G., Koch, T., L\u00fcbbecke, M.E., Miltenberger, M., M\u00fcller, B., Pfetsch, M.E., Puchert, C., Rehfeldt, D., Schenker, S., Schwarz, R., Serrano, F., Shinano, Y., Weninger, D., Witt, J.T., Witzig, J.: The SCIP Optimization Suite 4.0. Technical Report ZIB-Report 17-12, Zuse Institute Berlin (March 2017)"},{"issue":"1\u20133","key":"74_CR20","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/S0166-218X(01)00348-1","volume":"123","author":"H Marchand","year":"2002","unstructured":"Marchand, H., Martin, A., Weismantel, R., Wolsey, L.: Cutting planes in integer and mixed integer programming. Discrete Appl. Math. 123(1\u20133), 397\u2013446 (2002)","journal-title":"Discrete Appl. Math."},{"key":"74_CR21","doi-asserted-by":"crossref","unstructured":"Mungu\u00eda, L.-M., Oxberry, G., Rajan, D.: PIPS-SBB: a parallel distributed-memory branch-and-bound algorithm for stochastic mixed-integer programs. In: 2016 IEEE International Parallel and Distributed Processing Symposium Workshop (IPDPSW), pp. 730\u2013739 (May 2016)","DOI":"10.1109\/IPDPSW.2016.159"},{"issue":"3","key":"74_CR22","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10898-004-5910-6","volume":"32","author":"L Ntaimo","year":"2005","unstructured":"Ntaimo, L., Sen, S.: The million-variable \u201cmarch\u201d for stochastic combinatorial optimization. J. Glob. Optim. 32(3), 385\u2013400 (2005)","journal-title":"J. Glob. Optim."},{"key":"74_CR23","unstructured":"Ralphs, T., Shinano, Y., Berthold, T., Koch, T.: Parallel solvers for mixed integer linear programming. Technical Report 16-74, ZIB, Takustr. 7, 14195 Berlin (2016)"},{"issue":"1","key":"74_CR24","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.ejor.2004.01.046","volume":"167","author":"T Santoso","year":"2005","unstructured":"Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A.: A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167(1), 96\u2013115 (2005)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"74_CR25","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1287\/ijoc.6.4.445","volume":"6","author":"MWP Savelsbergh","year":"1994","unstructured":"Savelsbergh, M.W.P.: Preprocessing and probing techniques for mixed integer programming problems. ORSA J. Comput. 6(4), 445\u2013454 (1994)","journal-title":"ORSA J. Comput."},{"key":"74_CR26","first-page":"135","volume-title":"Competence in High Performance Computing 2010","author":"Y Shinano","year":"2012","unstructured":"Shinano, Y., Achterberg, T., Berthold, T., Heinz, S., Koch, T.: ParaSCIP: a parallel extension of SCIP. In: Bischof, C., Hegering, H.G., Nagel, W.E., Wittum, G. (eds.) Competence in High Performance Computing 2010, pp. 135\u2013148. Springer Berlin, Heidelberg (2012)"},{"key":"74_CR27","doi-asserted-by":"crossref","unstructured":"Shinano, Y., Achterberg, T., Berthold, T., Heinz, S., Koch, T., Winkler, M.: Solving open MIP instances with ParaSCIP on supercomputers using up to 80,000 cores. In: 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 770\u2013779. IEEE Computer Society, Los Alamitos (2016)","DOI":"10.1109\/IPDPS.2016.56"},{"key":"74_CR28","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-540-75416-9_19","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"Y Shinano","year":"2007","unstructured":"Shinano, Y., Fujie, T.: ParaLEX: a parallel extension for the CPLEX mixed integer optimizer. In: Cappello, F., Herault, T., Dongarra, J. (eds.) Recent Advances in Parallel Virtual Machine and Message Passing Interface, pp. 97\u2013106. Springer Berlin, Heidelberg (2007)"},{"issue":"1","key":"74_CR29","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1287\/ijoc.2017.0762","volume":"30","author":"Y Shinano","year":"2018","unstructured":"Shinano, Y., Heinz, S., Vigerske, S., Winkler, M.: FiberSCIP\u2014a shared memory parallelization of SCIP. INFORMS J. Comput. 30(1), 11\u201330 (2018)","journal-title":"INFORMS J. Comput."},{"issue":"2","key":"74_CR30","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s11081-009-9095-1","volume":"11","author":"SJ Stoyan","year":"2010","unstructured":"Stoyan, S.J., Kwon, R.H.: A two-stage stochastic mixed-integer programming approach to the index tracking problem. Optim. Eng. 11(2), 247\u2013275 (2010)","journal-title":"Optim. Eng."},{"issue":"1","key":"74_CR31","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1177\/1094342005051521","volume":"19","author":"R Thakur","year":"2005","unstructured":"Thakur, R., Rabenseifner, R., Gropp, W.: Optimization of collective communication operations in MPICH. Int. J. High Perform. Comput. Appl. 19(1), 49\u201366 (2005)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"74_CR32","unstructured":"UG: Ubiquity Generator framework. \n                    http:\/\/ug.zib.de\/"},{"key":"74_CR33","doi-asserted-by":"crossref","unstructured":"Vanderbeck, F., Wolsey, L.A.: Reformulation and decomposition of integer programs. In: J\u00fcnger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.) 50 Years of Integer Programming 1958\u20132008: From the Early Years to the State-of-the-Art, pp. 431\u2013502. Springer Berlin Heidelberg (2010)","DOI":"10.1007\/978-3-540-68279-0_13"},{"key":"74_CR34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718799","volume-title":"Applications of Stochastic Programming","author":"S Wallace","year":"2005","unstructured":"Wallace, S., Ziemba, W.: Applications of Stochastic Programming. Society for Industrial and Applied Mathematics, Philadelphia (2005)"},{"issue":"2","key":"74_CR35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s12532-012-0036-1","volume":"4","author":"J-P Watson","year":"2012","unstructured":"Watson, J.-P., Woodruff, D., Hart, W.: PySP: modeling and solving stochastic programs in Python. Math. Program. Comput. 4(2), 109\u2013149 (2012)","journal-title":"Math. Program. Comput."},{"issue":"9","key":"74_CR36","doi-asserted-by":"publisher","first-page":"1544","DOI":"10.1016\/j.cor.2009.11.011","volume":"37","author":"DT Wojtaszek","year":"2010","unstructured":"Wojtaszek, D.T., Chinneck, J.W.: Faster MIP solutions via new node selection rules. Comput. Oper. Res. 37(9), 1544\u20131556 (2010)","journal-title":"Comput. Oper. Res."},{"key":"74_CR37","unstructured":"Xu, Y.: Scalable Algorithms for Parallel Tree Search. PhD thesis, Lehigh University (2007)"},{"key":"74_CR38","unstructured":"Xu, Y., Ralphs, T.K., Lad\u00e1nyi, L., Saltzmann, M.: ALPS Version 1.5 (2016). \n                    https:\/\/github.com\/coin-or\/CHiPPS-ALPS"},{"key":"74_CR39","unstructured":"Xu, Y., Ralphs, T.K., Lad\u00e1nyi, L., Saltzmann, M.: BiCePs Version 0.94 (2017). \n                    https:\/\/github.com\/coin-or\/CHiPPS-BiCePS"},{"key":"74_CR40","unstructured":"Xu, Y., Ralphs, T.K., Lad\u00e1nyi, L., Saltzmann, M.: BLIS Version 0.94 (2017). \n                    https:\/\/github.com\/coin-or\/CHiPPS-BLIS"},{"key":"74_CR41","doi-asserted-by":"crossref","unstructured":"Xu, Y., Ralphs, T.K., Lad\u00e1nyi, L., Saltzmann, M.J.: ALPS: a framework for implementing parallel search algorithms. In: The Proceedings of the Ninth INFORMS Computing Society Conference, pp. 319\u2013334 (2005)","DOI":"10.1007\/0-387-23529-9_21"},{"key":"74_CR42","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1287\/ijoc.1090.0347","volume":"21","author":"Y Xu","year":"2009","unstructured":"Xu, Y., Ralphs, T.K., Lad\u00e1nyi, L., Saltzmann, M.J.: Computational experience with a software framework for parallel integer programming. INFORMS J. Comput. 21, 383\u2013397 (2009)","journal-title":"INFORMS J. Comput."},{"issue":"4","key":"74_CR43","doi-asserted-by":"publisher","first-page":"1913","DOI":"10.1109\/TPWRS.2014.2355204","volume":"30","author":"QP Zheng","year":"2015","unstructured":"Zheng, Q.P., Wang, J., Liu, A.L.: Stochastic optimization for unit commitment\u2014a review. IEEE Trans. Power Syst. 30(4), 1913\u20131924 (2015)","journal-title":"IEEE Trans. Power Syst."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00074-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00074-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00074-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T11:02:28Z","timestamp":1589713348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00074-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,15]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["74"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00074-0","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,15]]},"assertion":[{"value":"7 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}