{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,2]],"date-time":"2026-11-02T08:37:13Z","timestamp":1793608633047,"version":"4.5.0"},"reference-count":95,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,8,18]],"date-time":"2022-08-18T00:00:00Z","timestamp":1660780800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,8,18]],"date-time":"2022-08-18T00:00:00Z","timestamp":1660780800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s12532-022-00223-3","type":"journal-article","created":{"date-parts":[[2022,8,18]],"date-time":"2022-08-18T17:17:38Z","timestamp":1660843058000},"page":"699-747","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl"],"prefix":"10.1007","volume":"14","author":[{"given":"Jordan","family":"Jalving","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sungho","family":"Shin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Victor M.","family":"Zavala","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,8,18]]},"reference":[{"key":"223_CR1","unstructured":"Abhyankar, S., Brown, J., Constantinescu, E.M., Ghosh, D., Smith, B.F., Zhang, H.: Petsc\/ts: A modern scalable ode\/dae solver library. arXiv preprint arXiv:1806.01437 (2018)"},{"key":"223_CR2","doi-asserted-by":"publisher","unstructured":"Allman, A., Tang, W., Daoutidis, P.: Towards a generic algorithm for identifying high-quality decompositions of optimization problems. In: Computer Aided Chemical Engineering (2018). https:\/\/doi.org\/10.1016\/B978-0-444-64241-7.50152-X","DOI":"10.1016\/B978-0-444-64241-7.50152-X"},{"key":"223_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-019-09450-5","author":"A Allman","year":"2019","unstructured":"Allman, A., Tang, W., Daoutidis, P.: Decode: a community-based algorithm for generating high-quality decompositions of optimization problems. Optim. Eng. (2019). https:\/\/doi.org\/10.1007\/s11081-019-09450-5","journal-title":"Optim. Eng."},{"key":"223_CR4","unstructured":"Babaeinejadsarookolaee, S., Birchfield, A., Christie, R.D., Coffrin, C., DeMarco, C., Diao, R., Ferris, M., Fliscounakis, S., Greene, S., Huang, R., Josz, C., Korab, R., Lesieutre, B., Maeght, J., Molzahn, D.K., Overbye, T.J., Panciatici, P., Park, B., Snodgrass, J., Zimmerman, R.: The power grid library for benchmarking ac optimal power flow algorithms. arXiv preprint arXiv:1908.02788 (2019)"},{"key":"223_CR5","unstructured":"Bastian, M., Heymann, S., Jacomy, M.: Gephi: An open source software for exploring and manipulating networks. In: International AAAI Conference on Weblogs and Social Media (2009). http:\/\/www.aaai.org\/ocs\/index.php\/ICWSM\/09\/paper\/view\/154"},{"issue":"1","key":"223_CR6","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-Wolfe reformulation of mixed integer programs. Math. Program. 149(1), 391\u2013424 (2015). https:\/\/doi.org\/10.1007\/s10107-014-0761-5","journal-title":"Math. Program."},{"key":"223_CR7","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2022.1158","author":"M Biel","year":"2022","unstructured":"Biel, M., Johansson, M.: Efficient stochastic programming in julia. INFORMS J. Comput. (2022). https:\/\/doi.org\/10.1287\/ijoc.2022.1158","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"223_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011). https:\/\/doi.org\/10.1561\/2200000016","journal-title":"Found. Trends Mach. Learn."},{"key":"223_CR9","doi-asserted-by":"publisher","unstructured":"Bromberger, S., Fairbanks, J., other contributors: Juliagraphs\/lightgraphs.jl: an optimized graphs package for the julia programming language (2017). https:\/\/doi.org\/10.5281\/zenodo.889971","DOI":"10.5281\/zenodo.889971"},{"key":"223_CR10","unstructured":"Brunaud, B.: Plasmo algorithms. https:\/\/github.com\/bbrunaud\/PlasmoAlgorithms.jl (2021)"},{"issue":"3","key":"223_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.15302\/J-FEM-2017049","volume":"4","author":"B Brunaud","year":"2017","unstructured":"Brunaud, B., Grossmann, I.E.: Perspectives in multilevel decision-making in the process industry. Front. Eng. Manag. 4(3), 1\u201334 (2017). https:\/\/doi.org\/10.15302\/J-FEM-2017049","journal-title":"Front. Eng. Manag."},{"key":"223_CR12","unstructured":"Bynum, M.L., Castillo, A.R., Knueven, B., Siirola, J.D., Laird, C.D.: Decomposing optimization-based bounds tightening problems via graph partitioning. Tech. rep., Sandia National Lab.(SNL-NM), Albuquerque, NM (United States) (2019)"},{"key":"223_CR13","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.compchemeng.2017.01.021","volume":"99","author":"Y Cao","year":"2017","unstructured":"Cao, Y., Fuentes-Cortes, L.F., Chen, S., Zavala, V.M.: Scalable modeling and solution of stochastic multiobjective optimization problems. Comput. Chem. Eng. 99, 185\u2013197 (2017)","journal-title":"Comput. Chem. Eng."},{"key":"223_CR14","doi-asserted-by":"crossref","unstructured":"Cao, Y., Zavala, V.M.: A scalable global optimization algorithm for stochastic nonlinear programs. J. Global Optim. 1\u201324 (2019)","DOI":"10.1007\/s10898-019-00769-y"},{"key":"223_CR15","doi-asserted-by":"publisher","unstructured":"\u00c7ataly\u00fcrek, \u00dc., Aykanat, C.: PaToH (Partitioning Tool for Hypergraphs), pp. 1479\u20131487. Springer US, Boston (2011). https:\/\/doi.org\/10.1007\/978-0-387-09766-4_93","DOI":"10.1007\/978-0-387-09766-4_93"},{"key":"223_CR16","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.apenergy.2016.01.017","volume":"168","author":"NY Chiang","year":"2016","unstructured":"Chiang, N.Y., Zavala, V.M.: Large-scale optimal control of interconnected natural gas and electrical transmission systems. Appl. Energy 168, 226\u2013235 (2016). https:\/\/doi.org\/10.1016\/j.apenergy.2016.01.017","journal-title":"Appl. Energy"},{"key":"223_CR17","doi-asserted-by":"publisher","unstructured":"Coffrin, C., Bent, R., Sundar, K., Ng, Y., Lubin, M.: Powermodels.jl: An open-source framework for exploring power flow formulations. In: 2018 Power Systems Computation Conference (PSCC), pp. 1\u20138 (2018). https:\/\/doi.org\/10.23919\/PSCC.2018.8442948","DOI":"10.23919\/PSCC.2018.8442948"},{"key":"223_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-009-0008-2","author":"M Colombo","year":"2009","unstructured":"Colombo, M., Grothey, A., Hogg, J., Woodsend, K., Gondzio, J.: A structure-conveying modelling language for mathematical and stochastic programming. Math. Program. Comput. (2009). https:\/\/doi.org\/10.1007\/s12532-009-0008-2","journal-title":"Math. Program. Comput."},{"key":"223_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-27686-6","volume-title":"Decomposition Techniques in Mathematical Programming: Engineering and Science Applications","author":"AJ Conejo","year":"2006","unstructured":"Conejo, A.J., Castillo, E., M\u00ednguez, R., Garc\u00eda-Bertrand, R.: Decomposition Techniques in Mathematical Programming: Engineering and Science Applications. Springer, Berlin (2006). https:\/\/doi.org\/10.1007\/3-540-27686-6"},{"key":"223_CR20","doi-asserted-by":"publisher","unstructured":"Devine, K.D., Boman, E.G., Heaphy, R.T., Bisseling, R.H., Catalyurek, U.V.: Parallel hypergraph partitioning for scientific computing. In: 20th International Parallel and Distributed Processing Symposium, IPDPS 2006 (2006). https:\/\/doi.org\/10.1109\/IPDPS.2006.1639359","DOI":"10.1109\/IPDPS.2006.1639359"},{"key":"223_CR21","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.compchemeng.2014.05.013","volume":"72","author":"AW Dowling","year":"2015","unstructured":"Dowling, A.W., Biegler, L.T.: A framework for efficient large scale equation-oriented flowsheet optimization. Comput. Chem. Eng. 72, 3\u201320 (2015)","journal-title":"Comput. Chem. Eng."},{"issue":"2","key":"223_CR22","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1137\/15M1020575","volume":"59","author":"I Dunning","year":"2017","unstructured":"Dunning, I., Huchette, J., Lubin, M.: Jump: a modeling language for mathematical optimization. SIAM Rev. 59(2), 295\u2013320 (2017). https:\/\/doi.org\/10.1137\/15M1020575","journal-title":"SIAM Rev."},{"issue":"2","key":"223_CR23","doi-asserted-by":"publisher","first-page":"2666","DOI":"10.1016\/j.ifacol.2020.12.382","volume":"53","author":"F Farina","year":"2020","unstructured":"Farina, F., Camisa, A., Testa, A., Notarnicola, I., Notarstefano, G.: Disropt: a python framework for distributed optimization. IFAC-PapersOnLine 53(2), 2666\u20132671 (2020)","journal-title":"IFAC-PapersOnLine"},{"issue":"1","key":"223_CR24","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF01582130","volume":"80","author":"MC Ferris","year":"1998","unstructured":"Ferris, M.C., Horn, J.D.: Partitioning mathematical programs for parallel solution. Math. Program. 80(1), 35\u201361 (1998). https:\/\/doi.org\/10.1007\/BF01582130","journal-title":"Math. Program."},{"issue":"1","key":"223_CR25","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1613\/jair.5565","volume":"61","author":"F Fioretto","year":"2018","unstructured":"Fioretto, F., Pontelli, E., Yeoh, W.: Distributed constraint optimization problems and applications: a survey. J. Artif. Intell. Res. 61(1), 623\u2013698 (2018)","journal-title":"J. Artif. Intell. Res."},{"issue":"2","key":"223_CR26","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1287\/inte.15.2.10","volume":"15","author":"ML Fisher","year":"1985","unstructured":"Fisher, M.L.: An applications oriented guide to Lagrangian relaxation. Interfaces 15(2), 10\u201321 (1985)","journal-title":"Interfaces"},{"key":"223_CR27","first-page":"150","volume-title":"AMPL: A Mathematical Programming Language","author":"R Fourer","year":"1989","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.: AMPL: A Mathematical Programming Language, pp. 150\u2013151. Springer, Berlin (1989)"},{"key":"223_CR28","unstructured":"Frangioni, A., Iardella, N., Lobato, R.D.: The sms++ project. https:\/\/smspp.gitlab.io\/ (2021)"},{"issue":"2","key":"223_CR29","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1137\/S0036142900370824","volume":"39","author":"A Frommer","year":"2002","unstructured":"Frommer, A., Szyld, D.B.: An algebraic convergence theory for restricted additive schwarz methods using weighted max norms. SIAM J. Numer. Anal. 39(2), 463\u2013479 (2002)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"223_CR30","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s10479-006-0139-z","volume":"152","author":"J Gondzio","year":"2006","unstructured":"Gondzio, J., Grothey, A.: Parallel interior point solver for structured quadratic programs: application to financial planning problems. J. Ann. Oper. Res. 152(1), 319\u2013339 (2006). https:\/\/doi.org\/10.1007\/s10479-006-0139-z","journal-title":"J. Ann. Oper. Res."},{"issue":"3","key":"223_CR31","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/s10107-003-0379-5","volume":"96","author":"J Gondzio","year":"2003","unstructured":"Gondzio, J., Sarkissian, R.: Parallel interior-point solver for structured linear programs. Math. Program. 96(3), 561\u2013584 (2003)","journal-title":"Math. Program."},{"key":"223_CR32","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.compchemeng.2012.06.038","volume":"47","author":"IE Grossmann","year":"2012","unstructured":"Grossmann, I.E.: Advances in mathematical programming models for enterprise-wide optimization. Comput. Chem. Eng. 47, 2\u201318 (2012). https:\/\/doi.org\/10.1016\/j.compchemeng.2012.06.038","journal-title":"Comput. Chem. Eng."},{"key":"223_CR33","volume-title":"Global Optimization in Engineering Design","author":"IE Grossmann","year":"2013","unstructured":"Grossmann, I.E.: Global Optimization in Engineering Design, vol. 9. Springer, Berlin (2013)"},{"key":"223_CR34","unstructured":"Grothey, A., Qiang, F.: PSMG-A Parallel Structured Model Generator for Mathematical Programming. Workingpaper, Optimization Online (2014)"},{"issue":"5","key":"223_CR35","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1109\/71.598277","volume":"8","author":"A Gupta","year":"1997","unstructured":"Gupta, A., Karypis, G., Kumar, V.: Highly scalable parallel algorithms for sparse matrix factorization. IEEE Trans. Parallel Distrib. Syst. 8(5), 502\u2013520 (1997). https:\/\/doi.org\/10.1109\/71.598277","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"223_CR36","unstructured":"Hallac, D., Wong, C., Diamond, S., Sosic, R., Boyd, S., Leskovec, J.: SnapVX: a network-based convex optimization solver. J. Mach. Learn. Res. (2017). arXiv:1509.06397"},{"key":"223_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58821-6","volume-title":"Pyomo-Optimization Modeling in Python","author":"WE Hart","year":"2017","unstructured":"Hart, W.E., Laird, C.D., Watson, J.P., Woodruff, D.L., Hackebeil, G.A., Nicholson, B.L., Siirola, J.D.: Pyomo-Optimization Modeling in Python, vol. 67, 2nd edn. Springer, Berlin (2017)","edition":"2"},{"key":"223_CR38","doi-asserted-by":"publisher","DOI":"10.1002\/aic.14341","author":"S Heo","year":"2014","unstructured":"Heo, S., Rangarajan, S., Daoutidis, P., Jogwar, S.S.: Graph reduction of complex energy-integrated networks: process systems applications. AIChE J. (2014). https:\/\/doi.org\/10.1002\/aic.14341","journal-title":"AIChE J."},{"key":"223_CR39","unstructured":"Hijazi, H., Wang, G., Coffrin, C.: Gravity: A mathematical modeling language for optimization and machine learning. Machine Learning Open Source Software Workshop at NeurIPS 2018 (2018)"},{"key":"223_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/s10287-020-00362-9","author":"J H\u00fcbner","year":"2020","unstructured":"H\u00fcbner, J., Schmidt, M., Steinbach, M.C.: Optimization techniques for tree-structured nonlinear problems. Comput. Manag. Sci. (2020). https:\/\/doi.org\/10.1007\/s10287-020-00362-9","journal-title":"Comput. Manag. Sci."},{"key":"223_CR41","doi-asserted-by":"publisher","unstructured":"Huchette, J., Lubin, M., Petra, C.: Parallel algebraic modeling for stochastic optimization. In: Proceedings of HPTCDL 2014: 1st Workshop for High Performance Technical Computing in Dynamic Languages\u2014Held in Conjunction with SC 2014: The International Conference for High Performance Computing, Networking, Storage and Analysis (2014). https:\/\/doi.org\/10.1109\/HPTCDL.2014.6","DOI":"10.1109\/HPTCDL.2014.6"},{"key":"223_CR42","doi-asserted-by":"publisher","unstructured":"Jalving, J., Abhyankar, S., Kim, K., Hereld, M., Zavala, V.M.: A graph-based computational framework for simulation and optimisation of coupled infrastructure networks. IET Gen. Transm. Distrib. 1\u201314 (2017). https:\/\/doi.org\/10.1049\/iet-gtd.2016.1582","DOI":"10.1049\/iet-gtd.2016.1582"},{"key":"223_CR43","doi-asserted-by":"publisher","unstructured":"Jalving, J., Brunaud, B., Cao, Y.: plasmo-dev\/plasmo.jl: v0.5.0 (2022). https:\/\/doi.org\/10.5281\/zenodo.6555065","DOI":"10.5281\/zenodo.6555065"},{"key":"223_CR44","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.compchemeng.2019.03.009","volume":"125","author":"J Jalving","year":"2019","unstructured":"Jalving, J., Cao, Y., Zavala, V.M.: Graph-based modeling and simulation of complex systems. Comput. Chem. Eng. 125, 134\u2013154 (2019). https:\/\/doi.org\/10.1016\/j.compchemeng.2019.03.009","journal-title":"Comput. Chem. Eng."},{"issue":"17","key":"223_CR45","doi-asserted-by":"publisher","first-page":"5966","DOI":"10.1021\/acs.iecr.7b04124","volume":"57","author":"J Jalving","year":"2018","unstructured":"Jalving, J., Zavala, V.M.: An optimization-based state estimation framework for large-scale natural gas networks. Ind. Eng. Chem. Res. 57(17), 5966\u20135979 (2018). https:\/\/doi.org\/10.1021\/acs.iecr.7b04124","journal-title":"Ind. Eng. Chem. Res."},{"key":"223_CR46","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2848257","author":"W Jiang","year":"2018","unstructured":"Jiang, W., Qi, J., Yu, J.X., Huang, J., Zhang, R.: HyperX: a scalable hypergraph framework. IEEE Trans. Knowl. Data Eng. (2018). https:\/\/doi.org\/10.1109\/TKDE.2018.2848257","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"223_CR47","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2015.04.025","author":"SS Jogwar","year":"2015","unstructured":"Jogwar, S.S., Rangarajan, S., Daoutidis, P.: Reduction of complex energy-integrated process networks using graph theory. Comput. Chem. Eng. (2015). https:\/\/doi.org\/10.1016\/j.compchemeng.2015.04.025","journal-title":"Comput. Chem. Eng."},{"key":"223_CR48","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2014.09.013","author":"J Kang","year":"2014","unstructured":"Kang, J., Cao, Y., Word, D.P., Laird, C.D.: An interior-point method for efficient solution of block-structured NLP problems using an implicit Schur-complement decomposition. Comput. Chem. Eng. (2014). https:\/\/doi.org\/10.1016\/j.compchemeng.2014.09.013","journal-title":"Comput. Chem. Eng."},{"key":"223_CR49","doi-asserted-by":"crossref","unstructured":"Kang, J., Chiang, N., Laird, C.D., Zavala, V.M.: Nonlinear programming strategies on high-performance computers. In: 2015 IEEE 54th Annual Conference on Decision and Control (CDC), pp. 4612\u20134620. IEEE (2015)","DOI":"10.1109\/CDC.2015.7402938"},{"key":"223_CR50","doi-asserted-by":"crossref","unstructured":"Kardo\u0161, J., Kourounis, D., Schenk, O.: Structure-exploiting interior point methods. In: Parallel Algorithms in Computational Science and Engineering, pp. 63\u201393. Springer, Berlin (2020)","DOI":"10.1007\/978-3-030-43736-7_3"},{"issue":"1","key":"223_CR51","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998). https:\/\/doi.org\/10.1137\/S1064827595287997","journal-title":"SIAM J. Sci. Comput."},{"key":"223_CR52","doi-asserted-by":"publisher","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way hypergraph partitioning. In: Proceedings of the 36th Annual ACM\/IEEE Design Automation Conference, DAC \u201999, pp. 343\u2013348. ACM, New York (1999). https:\/\/doi.org\/10.1145\/309847.309954","DOI":"10.1145\/309847.309954"},{"issue":"1","key":"223_CR53","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/17M1148189","volume":"29","author":"K Kim","year":"2019","unstructured":"Kim, K., Petra, C.G., Zavala, V.M.: An asynchronous bundle-trust-region method for dual decomposition of stochastic mixed-integer programming. SIAM J. Optim. 29(1), 318\u2013342 (2019)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"223_CR54","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s12532-017-0128-z","volume":"10","author":"K Kim","year":"2018","unstructured":"Kim, K., Zavala, V.M.: Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs. Math. Program. Comput. 10(2), 225\u2013266 (2018). https:\/\/doi.org\/10.1007\/s12532-017-0128-z","journal-title":"Math. Program. Comput."},{"issue":"2","key":"223_CR55","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1287\/ijoc.2021.1067","volume":"34","author":"B Legat","year":"2021","unstructured":"Legat, B., Dowson, O., Dias Garcia, J., Lubin, M.: MathOptInterface: a data structure for mathematical optimization problems. INFORMS J. Comput. 34(2), 672\u2013689 (2021). https:\/\/doi.org\/10.1287\/ijoc.2021.1067","journal-title":"INFORMS J. Comput."},{"key":"223_CR56","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10898-019-00816-8","volume":"75","author":"C Li","year":"2019","unstructured":"Li, C., Grossman, I.: A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables. J. Global Optim. 75, 247\u2013272 (2019). https:\/\/doi.org\/10.1007\/s10898-019-00816-8","journal-title":"J. Global Optim."},{"key":"223_CR57","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021858008222","author":"J Linderoth","year":"2003","unstructured":"Linderoth, J., Wright, S.: Decomposition algorithms for stochastic programming on a computational grid. Comput. Optim. Appl. (2003). https:\/\/doi.org\/10.1023\/A:1021858008222","journal-title":"Comput. Optim. Appl."},{"key":"223_CR58","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1080\/10556788.2011.602976","volume":"27","author":"M Lubin","year":"2012","unstructured":"Lubin, M., Petra, C.G., Anitescu, M.: The parallel solution of dense saddle-point linear systems arising in stochastic programming. Optim. Methods Softw. 27, 845\u2013864 (2012). https:\/\/doi.org\/10.1080\/10556788.2011.602976","journal-title":"Optim. Methods Softw."},{"key":"223_CR59","unstructured":"Makhorin, A.: GNU Linear Programming Kit Version 4.32. http:\/\/www.gnu.org\/software\/glpk\/glpk.html (2000\u20132012)"},{"key":"223_CR60","doi-asserted-by":"publisher","first-page":"1812","DOI":"10.1002\/aic.13801","volume":"58","author":"CT Maravelias","year":"2012","unstructured":"Maravelias, C.T.: General framework and modeling approach classification for chemical production scheduling. AIChE J. 58, 1812\u20131828 (2012). https:\/\/doi.org\/10.1002\/aic.13801","journal-title":"AIChE J."},{"issue":"4","key":"223_CR61","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/S0967-0661(98)00047-1","volume":"6","author":"SE Mattsson","year":"1998","unstructured":"Mattsson, S.E., Elmqvist, H., Otter, M.: Physical system modeling with modelica. Control. Eng. Pract. 6(4), 501\u2013510 (1998)","journal-title":"Control. Eng. Pract."},{"key":"223_CR62","doi-asserted-by":"crossref","unstructured":"Mayer, C., Mayer, R., Bhowmik, S., Epple, L., Rothermel, K.: Hype: Massive hypergraph partitioning with neighborhood expansion. In: 2018 IEEE International Conference on Big Data (Big Data) pp. 458\u2013467 (2018)","DOI":"10.1109\/BigData.2018.8621968"},{"key":"223_CR63","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1016\/j.compchemeng.2017.07.005","volume":"106","author":"M Moharir","year":"2017","unstructured":"Moharir, M., Kang, L., Daoutidis, P., Almansoori, A.: Graph representation and decomposition of ODE\/hyperbolic PDE systems. Comput. Chem. Eng. 106, 532\u2013543 (2017). https:\/\/doi.org\/10.1016\/j.compchemeng.2017.07.005","journal-title":"Comput. Chem. Eng."},{"key":"223_CR64","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-540-74970-7_38","volume-title":"Principles and Practice of Constraint Programming\u2014CP 2007","author":"N Nethercote","year":"2007","unstructured":"Nethercote, N., Stuckey, P.J., Becket, R., Brand, S., Duck, G.J., Tack, G.: Minizinc: Towards a standard cp modelling language. In: Bessi\u00e8re, C. (ed.) Principles and Practice of Constraint Programming\u2014CP 2007, pp. 529\u2013543. Springer, Berlin (2007)"},{"key":"223_CR65","doi-asserted-by":"publisher","unstructured":"Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA(2006). https:\/\/doi.org\/10.1073\/pnas.0601602103","DOI":"10.1073\/pnas.0601602103"},{"issue":"1","key":"223_CR66","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1002\/fld.1650040103","volume":"4","author":"A Osiadacz","year":"1984","unstructured":"Osiadacz, A.: Simulation of transient gas flows in networks. Int. J. Numer. Methods Fluids 4(1), 13\u201324 (1984). https:\/\/doi.org\/10.1002\/fld.1650040103","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"223_CR67","doi-asserted-by":"publisher","unstructured":"Papa, D.A., Markov, I.L.: Hypergraph partitioning and clustering. In: Handbook of Approximation Algorithms and Metaheuristics (2007). https:\/\/doi.org\/10.1201\/9781420010749","DOI":"10.1201\/9781420010749"},{"key":"223_CR68","unstructured":"Pellegrini, F.: Distillating knowledge about scotch. In: Naumann, U., Schenk, O., Simon, H.D., Toledo, S. (eds.) Combinatorial Scientific Computing, no. 09061 in Dagstuhl Seminar Proceedings. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, Dagstuhl, Germany (2009). http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2009\/2091"},{"issue":"3","key":"223_CR69","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1023\/A:1021711402723","volume":"99","author":"CV Rao","year":"1998","unstructured":"Rao, C.V., Wright, S.J., Rawlings, J.B.: Application of interior-point methods to model predictive control. J. Optim. Theory Appl. 99(3), 723\u2013757 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"223_CR70","volume-title":"Model Predictive Control: Theory and Design","author":"JB Rawlings","year":"2018","unstructured":"Rawlings, J.B., Mayne, D.: Model Predictive Control: Theory and Design, 2nd edn. Nob Hill Publishing, Madison (2018)","edition":"2"},{"issue":"1","key":"223_CR71","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.ejor.2021.06.063","volume":"296","author":"D Rehfeldt","year":"2022","unstructured":"Rehfeldt, D., Hobbie, H., Sch\u00f6nheit, D., Koch, T., M\u00f6st, D., Gleixner, A.: A massively parallel interior-point solver for LPS with generalized arrowhead structure, and applications to energy system models. Eur. J. Oper. Res. 296(1), 60\u201371 (2022). https:\/\/doi.org\/10.1016\/j.ejor.2021.06.063","journal-title":"Eur. J. Oper. Res."},{"key":"223_CR72","doi-asserted-by":"publisher","first-page":"106478","DOI":"10.1016\/j.compchemeng.2019.06.003","volume":"133","author":"JS Rodriguez","year":"2020","unstructured":"Rodriguez, J.S., Laird, C.D., Zavala, V.M.: Scalable preconditioning of block-structured linear algebra systems using ADMM. Comput. Chem. Eng. 133, 106478 (2020). https:\/\/doi.org\/10.1016\/j.compchemeng.2019.06.003","journal-title":"Comput. Chem. Eng."},{"key":"223_CR73","doi-asserted-by":"publisher","DOI":"10.1016\/0098-1354(91)85027-R","author":"NV Sahinidis","year":"1991","unstructured":"Sahinidis, N.V., Grossmann, I.E.: Convergence properties of generalized benders decomposition. Comput. Chem. Eng. (1991). https:\/\/doi.org\/10.1016\/0098-1354(91)85027-R","journal-title":"Comput. Chem. Eng."},{"issue":"5","key":"223_CR74","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/j.jprocont.2009.02.003","volume":"19","author":"R Scattolini","year":"2009","unstructured":"Scattolini, R.: Architectures for distributed and hierarchical model predictive control\u2014a review. J. Process Control 19(5), 723\u2013731 (2009). https:\/\/doi.org\/10.1016\/j.jprocont.2009.02.003","journal-title":"J. Process Control"},{"key":"223_CR75","doi-asserted-by":"crossref","unstructured":"Schlag, S., Henne, V., Heuer, T., Meyerhenke, H., Sanders, P., Schulz, C.: k-way hypergraph partitioning via n-level recursive bisection. In: 18th Workshop on Algorithm Engineering and Experiments, (ALENEX 2016), pp. 53\u201367 (2016)","DOI":"10.1137\/1.9781611974317.5"},{"key":"223_CR76","first-page":"491","volume-title":"Graph Partitioning for High-Performance Scientific Simulations","author":"K Schloegel","year":"2003","unstructured":"Schloegel, K., Karypis, G., Kumar, V.: Graph Partitioning for High-Performance Scientific Simulations, pp. 491\u2013541. Morgan Kaufmann Publishers Inc., San Francisco (2003)"},{"key":"223_CR77","first-page":"24","volume":"20","author":"C Schulz","year":"2016","unstructured":"Schulz, C., Bayer, S.K., Hess, C., Steiger, C., Teichmann, M., Jacob, J., Bernardes-lima, F., Hangu, R., Hayrapetyan, S.: Course notes: Graph partitioning and graph clustering in theory and practice. Institute for theoretical informatics Karlsruhe Institute of Technology (KIT) 20, 24\u2013187 (2016)","journal-title":"Institute for theoretical informatics Karlsruhe Institute of Technology (KIT)"},{"key":"223_CR78","doi-asserted-by":"crossref","unstructured":"Shin, S., Anitescu, M., Zavala, V.M.: Overlapping schwarz decomposition for constrained quadratic programs. In: 2020 59th IEEE Conference on Decision and Control (CDC), pp. 3004\u20133009. IEEE (2020)","DOI":"10.1109\/CDC42340.2020.9304139"},{"key":"223_CR79","doi-asserted-by":"crossref","unstructured":"Shin, S., Coffrin, C., Sundar, K., Zavala, V.M.: Graph-based modeling and decomposition of energy infrastructures. arXiv preprint arXiv:2010.02404 (2020)","DOI":"10.1016\/j.ifacol.2021.08.322"},{"key":"223_CR80","doi-asserted-by":"crossref","unstructured":"Shin, S., Faulwasser, T., Zanon, M., Zavala, V.M.: A parallel decomposition scheme for solving long-horizon optimal control problems. In: 2019 IEEE 58th Conference on Decision and Control (CDC), pp. 5264\u20135271. IEEE (2019)","DOI":"10.1109\/CDC40024.2019.9030139"},{"key":"223_CR81","doi-asserted-by":"crossref","unstructured":"Shin, S., Zavala, V.M.: Multi-grid schemes for multi-scale coordination of energy systems. In: Energy Markets and Responsive Grids, pp. 195\u2013222. Springer, Berlin (2018)","DOI":"10.1007\/978-1-4939-7822-9_9"},{"issue":"3","key":"223_CR82","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1109\/TCNS.2020.2967805","volume":"7","author":"S Shin","year":"2020","unstructured":"Shin, S., Zavala, V.M., Anitescu, M.: Decentralized schemes with overlap for solving graph-structured optimization problems. IEEE Trans. Control Netw. Syst. 7(3), 1225\u20131236 (2020)","journal-title":"IEEE Trans. Control Netw. Syst."},{"issue":"3","key":"223_CR83","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s001860200227","volume":"56","author":"MC Steinbach","year":"2003","unstructured":"Steinbach, M.C.: Tree-sparse convex programs. Math. Methods Oper. Res. 56(3), 347\u2013376 (2003)","journal-title":"Math. Methods Oper. Res."},{"key":"223_CR84","unstructured":"Sun, J., Tesfatsion, L.: Dc optimal power flow formulation and solution using quadprogj. Tech. rep. (2006)"},{"key":"223_CR85","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.compchemeng.2017.12.010","volume":"111","author":"W Tang","year":"2017","unstructured":"Tang, W., Allman, A., Pourkargar, D.B., Daoutidis, P.: Optimal decomposition for distributed optimization in nonlinear model predictive control through community detection. Comput. Chem. Eng. 111, 43\u201354 (2017). https:\/\/doi.org\/10.1016\/j.compchemeng.2017.12.010","journal-title":"Comput. Chem. Eng."},{"key":"223_CR86","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.jprocont.2018.01.009","volume":"64","author":"W Tang","year":"2018","unstructured":"Tang, W., Daoutidis, P.: Network decomposition for distributed control through community detection in input-output bipartite graphs. J. Process Control 64, 7\u201314 (2018). https:\/\/doi.org\/10.1016\/j.jprocont.2018.01.009","journal-title":"J. Process Control"},{"key":"223_CR87","volume-title":"The OPL Optimization Programming Language","author":"P Van Hentenryck","year":"1999","unstructured":"Van Hentenryck, P.: The OPL Optimization Programming Language. MIT Press, Cambridge (1999)"},{"issue":"1","key":"223_CR88","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25\u201357 (2006)","journal-title":"Math. Program."},{"key":"223_CR89","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-642-38171-3_31","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"J Wang","year":"2013","unstructured":"Wang, J., Ralphs, T.: Computational experience with hypergraph-based methods for automatic decomposition in discrete optimization. In: Gomes, C., Sellmann, M. (eds.) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pp. 394\u2013402. Springer, Berlin (2013)"},{"issue":"2","key":"223_CR90","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s12532-012-0036-1","volume":"4","author":"JP Watson","year":"2012","unstructured":"Watson, J.P., Woodruff, D.L., Hart, W.E.: Pysp: modeling and solving stochastic programs in python. Math. Program. Comput. 4(2), 109\u2013149 (2012)","journal-title":"Math. Program. Comput."},{"key":"223_CR91","doi-asserted-by":"publisher","unstructured":"Wilhelm, M.E., Stuber, M.D.: Eago.jl: easy advanced global optimization in julia. Optim. Methods Softw. (2020). https:\/\/doi.org\/10.1080\/10556788.2020.1786566","DOI":"10.1080\/10556788.2020.1786566"},{"key":"223_CR92","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.compchemeng.2014.02.002","volume":"64","author":"VM Zavala","year":"2014","unstructured":"Zavala, V.M.: Stochastic optimal control model for natural gas networks. Comput. Chem. Eng. 64, 103\u2013113 (2014). https:\/\/doi.org\/10.1016\/j.compchemeng.2014.02.002","journal-title":"Comput. Chem. Eng."},{"issue":"7","key":"223_CR93","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.ifacol.2016.07.214","volume":"49","author":"VM Zavala","year":"2016","unstructured":"Zavala, V.M.: New architectures for hierarchical predictive control. IFAC-PapersOnLine 49(7), 43\u201348 (2016). https:\/\/doi.org\/10.1016\/j.ifacol.2016.07.214","journal-title":"IFAC-PapersOnLine"},{"key":"223_CR94","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0167-8191(88)90004-X","volume":"6","author":"SA Zenios","year":"1988","unstructured":"Zenios, S.A.: A distributed algorithm for convex network optimization problems. Parallel Comput. 6, 45\u201356 (1988)","journal-title":"Parallel Comput."},{"key":"223_CR95","doi-asserted-by":"publisher","first-page":"1173","DOI":"10.1137\/0913068","volume":"13","author":"SA Zenios","year":"1992","unstructured":"Zenios, S.A., Pinar, M.: Parallel block-partitioning of truncated newton for nonlinear network optimization. SIAM J. Sci. Stat. Comput. 13, 1173\u20131193 (1992). https:\/\/doi.org\/10.1137\/0913068","journal-title":"SIAM J. Sci. Stat. Comput."}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-022-00223-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12532-022-00223-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-022-00223-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T14:31:10Z","timestamp":1666362670000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12532-022-00223-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,18]]},"references-count":95,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["223"],"URL":"https:\/\/doi.org\/10.1007\/s12532-022-00223-3","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,18]]},"assertion":[{"value":"8 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}