{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T12:22:26Z","timestamp":1775737346135,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T00:00:00Z","timestamp":1638144000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T00:00:00Z","timestamp":1638144000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006360","name":"Bundesministerium f\u00fcr Wirtschaft und Energie","doi-asserted-by":"publisher","award":["03ET4064"],"award-info":[{"award-number":["03ET4064"]}],"id":[{"id":"10.13039\/501100006360","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present an algorithm to solve capacity extension problems that frequently occur in energy system optimization models. Such models describe a system where certain components can be installed to reduce future costs and achieve carbon reduction goals; however, the choice of these components requires the solution of a computationally expensive combinatorial problem. In our proposed algorithm, we solve a sequence of linear programs that serve to tighten a budget\u2014the maximum amount we are willing to spend towards reducing overall costs. Our proposal finds application in the general setting where optional investment decisions provide an enhanced portfolio over the original setting that maintains feasibility. We present computational results on two model classes, and demonstrate computational savings up to 96% on certain instances.<\/jats:p>","DOI":"10.1007\/s11590-021-01826-w","type":"journal-article","created":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T03:02:40Z","timestamp":1638154960000},"page":"1373-1391","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Budget-cut: introduction to a budget based cutting-plane algorithm for capacity expansion models"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6943-657X","authenticated-orcid":false,"given":"Bismark","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Rehberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theresa","family":"Gro\u00df","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maximilian","family":"Hoffmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leander","family":"Kotzur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Detlef","family":"Stolten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,29]]},"reference":[{"issue":"4","key":"1826_CR1","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1016\/j.rser.2010.12.008","volume":"15","author":"R Banos","year":"2011","unstructured":"Banos, R., Manzano-Agugliaro, F., Montoya, F., Gil, C., Alcayde, A., G\u00f3mez, J.: Optimization methods applied to renewable and sustainable energy: A review. Renew. Sustain. Energy Rev. 15(4), 1753\u20131766 (2011). https:\/\/doi.org\/10.1016\/j.rser.2010.12.008","journal-title":"Renew. Sustain. Energy Rev."},{"issue":"4","key":"1826_CR2","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1109\/59.962442","volume":"16","author":"R Billinton","year":"2001","unstructured":"Billinton, R., Karki, R.: Capacity expansion of small isolated power systems using PV and wind energy. IEEE Trans. Power Syst. 16(4), 892\u2013897 (2001). https:\/\/doi.org\/10.1109\/59.962442","journal-title":"IEEE Trans. Power Syst."},{"key":"1826_CR3","unstructured":"Bundesregierung.de: Das Energiekonzept 2050 (2010). https:\/\/www.bundesregierung.de\/resource\/blob\/997532\/778196\/c6acc2c59597103d1ff9a437acf27bd\/infografik-energie-textversion-data.pdf?download=1. Accessed 07 Dec 2020"},{"key":"1826_CR4","volume-title":"Feasibility and infeasibility in optimization: algorithms and computational methods","author":"JW Chinneck","year":"2007","unstructured":"Chinneck, J.W.: Feasibility and infeasibility in optimization: algorithms and computational methods, vol. 118. Springer Science & Business Media, Berlin (2007)"},{"key":"1826_CR5","unstructured":"Ember: Daily EU ETS carbon market price (Euros). https:\/\/ember-climate.org\/data\/carbon-price-viewer. Accessed 26 Jan 2021"},{"key":"1826_CR6","unstructured":"European Commission: The roadmap for transforming the EU into a competitive, low-carbon economy by 2050. Tech. rep., European Commission (2011). https:\/\/eur-lex.europa.eu\/LexUriServ\/LexUriServ.do?uri=COM:2011:0112:FIN:EN:PDF. Accessed 19 Dec 2020"},{"key":"1826_CR7","unstructured":"Forschungszentrum, J.: Welcome to FINE\u2019s documentation! https:\/\/vsa-fine.readthedocs.io\/en\/master\/index.html. Accessed 21 Nov 2020"},{"key":"1826_CR8","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1016\/j.apenergy.2017.07.142","volume":"219","author":"P Gabrielli","year":"2018","unstructured":"Gabrielli, P., Gazzani, M., Martelli, E., Mazzotti, M.: Optimal design of multi-energy systems with seasonal storage. Appl. Energy 219, 408\u2013424 (2018). https:\/\/doi.org\/10.1016\/j.apenergy.2017.07.142","journal-title":"Appl. Energy"},{"key":"1826_CR9","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.compchemeng.2016.09.008","volume":"95","author":"S Goderbauer","year":"2016","unstructured":"Goderbauer, S., Bahl, B., Voll, P., L\u00fcbbecke, M.E., Bardow, A., Koster, A.M.: An adaptive discretization MINLP algorithm for optimal synthesis of decentralized energy supply systems. Comput. Chem. Eng. 95, 38\u201348 (2016). https:\/\/doi.org\/10.1016\/j.compchemeng.2016.09.008","journal-title":"Comput. Chem. Eng."},{"key":"1826_CR10","unstructured":"Gurobi Optimization LLC: Gurobi optimizer reference manual (2020). http:\/\/www.gurobi.com. Accessed 03 Dec 2020"},{"issue":"3","key":"1826_CR11","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s12532-011-0026-8","volume":"3","author":"WE Hart","year":"2011","unstructured":"Hart, W.E., Watson, J.P., Woodruff, D.L.: Pyomo: Modeling and solving mathematical programs in python. Math. Program. Comput. 3(3), 219\u2013260 (2011). https:\/\/doi.org\/10.1007\/s12532-011-0026-8","journal-title":"Math. Program. Comput."},{"key":"1826_CR12","doi-asserted-by":"publisher","first-page":"641","DOI":"10.3390\/en13030641","volume":"13","author":"M Hoffmann","year":"2020","unstructured":"Hoffmann, M., Kotzur, L., Stolten, D., Robinius, M.: A review on time series aggregation methods for energy system models. Energies 13, 641 (2020). https:\/\/doi.org\/10.3390\/en13030641","journal-title":"Energies"},{"key":"1826_CR13","unstructured":"International Renewable Energy Agency (IRENA): Renewable power generation costs in 2019 (2020). https:\/\/www.irena.org\/-\/media\/Files\/IRENA\/Agency\/Publication\/2020\/Jun\/IRENA_Power_Generation_Costs_2019.pdf. Accessed 29 Jan 2021"},{"key":"1826_CR14","doi-asserted-by":"publisher","unstructured":"J\u00fclich Supercomputing Centre: JURECA: Modular supercomputer at J\u00fclich Supercomputing Centre. J. Large-scale Res. Facil. JLSRF (2018). https:\/\/doi.org\/10.17815\/jlsrf-4-121-1","DOI":"10.17815\/jlsrf-4-121-1"},{"key":"1826_CR15","doi-asserted-by":"publisher","DOI":"10.3390\/en12142825","author":"T Kannengie\u00dfer","year":"2019","unstructured":"Kannengie\u00dfer, T., Hoffmann, M., Kotzur, L., Stenzel, P., Schuetz, F., Peters, K., Nykamp, S., Stolten, D., Robinius, M.: Reducing computational load for mixed integer linear programming: an example for a district and an island energy system. Energies (2019). https:\/\/doi.org\/10.3390\/en12142825","journal-title":"Energies"},{"issue":"42","key":"1826_CR16","doi-asserted-by":"publisher","first-page":"21748","DOI":"10.1016\/j.ijhydene.2021.04.036","volume":"46","author":"K Knosala","year":"2021","unstructured":"Knosala, K., Kotzur, L., R\u00f6ben, F.T., Stenzel, P., Blum, L., Robinius, M., Stolten, D.: Hybrid hydrogen home storage for decentralized energy autonomy. Int. J. Hydrogen Energy 46(42), 21748\u201321763 (2021). https:\/\/doi.org\/10.1016\/j.ijhydene.2021.04.036","journal-title":"Int. J. Hydrogen Energy"},{"key":"1826_CR17","unstructured":"Knosala, K., Kotzur, L., R\u00f6ben, F.T., Stenzel, P., Blum, L., Robinius, M., Stolten, D.: Hybrid hydrogen home storage for decentralized energy autonomy. Mendeley Data available at https:\/\/data.mendeley.com\/datasets\/zhwkrc6k93\/1"},{"key":"1826_CR18","unstructured":"Kotzur, L.: Future grid load of the residential building sector. Ph.D. thesis, RWTH Aachen (2018)"},{"key":"1826_CR19","unstructured":"Kotzur, L., Markewitz, P., Robinius, M., Stolten, D.: Kostenoptimale Versorgungssysteme f\u00fcr ein vollautarkes Einfamilienhaus. In: 10. Internationale Energiewirtschaftstagung, vol.\u00a010, pp. 1\u201314 (2017)"},{"key":"1826_CR20","doi-asserted-by":"crossref","unstructured":"Kotzur, L., Nolting, L., Hoffmann, M., Gro\u00df, T., Smolenko, A., Priesmann, J., B\u00fcsing, H., Beer, R., Kullmann, F., Singh, B., Praktiknjo, A., Stolten, D., Robinius, M.: A modeler\u2019s guide to handle complexity in energy system optimization (2020). arXiv:2009.07216. Accessed 03 Feb 2021","DOI":"10.1016\/j.adapen.2021.100063"},{"issue":"3","key":"1826_CR21","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1016\/j.jenvman.2009.09.026","volume":"91","author":"SR Lim","year":"2010","unstructured":"Lim, S.R., Suh, S., Kim, J.H., Park, H.S.: Urban water infrastructure optimization to reduce environmental impacts and costs. J. Environ. Manag. 91(3), 630\u2013637 (2010). https:\/\/doi.org\/10.1016\/j.jenvman.2009.09.026","journal-title":"J. Environ. Manag."},{"key":"1826_CR22","unstructured":"Loulou, R., Goldstein, G., Noble, K., et\u00a0al.: Documentation for the MARKAL family of models. Energy Technology Systems Analysis Programme pp. 65\u201373 (2004)"},{"key":"1826_CR23","unstructured":"Loulou, R., Remme, U., Kanudia, A., Lehtila, A., Goldstein, G.: Documentation for the TIMES model part II. Energy Technology Systems Analysis Programme (2005)"},{"key":"1826_CR24","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.epsr.2017.04.020","volume":"149","author":"S Lumbreras","year":"2017","unstructured":"Lumbreras, S., Ramos, A., Banez-Chicharro, F.: Optimal transmission network expansion planning in real-sized power systems with high renewable penetration. Electric Power Syst. Res. 149, 76\u201388 (2017). https:\/\/doi.org\/10.1016\/j.epsr.2017.04.020","journal-title":"Electric Power Syst. Res."},{"issue":"5","key":"1826_CR25","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1287\/opre.30.5.907","volume":"30","author":"H Luss","year":"1982","unstructured":"Luss, H.: Operations research and capacity expansion problems: a survey. Oper. Res. 30(5), 907\u2013947 (1982). https:\/\/doi.org\/10.1287\/opre.30.5.907","journal-title":"Oper. Res."},{"key":"1826_CR26","doi-asserted-by":"publisher","first-page":"3129","DOI":"10.1109\/JSYST.2018.2871793","volume":"3","author":"M Mahdavi","year":"2019","unstructured":"Mahdavi, M., Sabillon, C., Ajalli, M., Romero, R.: Transmission expansion planning: literature review and classification. IEEE Syst. J. 3, 3129\u20133140 (2019). https:\/\/doi.org\/10.1109\/JSYST.2018.2871793","journal-title":"IEEE Syst. J."},{"key":"1826_CR27","doi-asserted-by":"publisher","unstructured":"Neumann, F., Brown, T.: Heuristics for transmission expansion planning in low-carbon energy system models. In: 2019 16th International Conference on the European Energy Market (EEM), pp. 1\u20138 (2019). https:\/\/doi.org\/10.1109\/EEM.2019.8916411","DOI":"10.1109\/EEM.2019.8916411"},{"issue":"1","key":"1826_CR28","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.ijhydene.2015.10.032","volume":"41","author":"S Samsatli","year":"2016","unstructured":"Samsatli, S., Staffell, I., Samsatli, N.J.: Optimal design and operation of integrated wind-hydrogen-electricity networks for decarbonising the domestic transport sector in Great Britain. Int. J. Hydrogen Energy 41(1), 447\u2013475 (2016). https:\/\/doi.org\/10.1016\/j.ijhydene.2015.10.032","journal-title":"Int. J. Hydrogen Energy"},{"issue":"3\u20134","key":"1826_CR29","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s10287-018-0309-x","volume":"15","author":"B Singh","year":"2018","unstructured":"Singh, B., Morton, D.P., Santoso, S.: An adaptive model with joint chance constraints for a hybrid wind-conventional generator system. CMS 15(3\u20134), 563\u2013582 (2018). https:\/\/doi.org\/10.1007\/s10287-018-0309-x","journal-title":"CMS"},{"key":"1826_CR30","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.apenergy.2014.06.042","volume":"133","author":"H \u00dcster","year":"2014","unstructured":"\u00dcster, H., Dilavero\u011flu, \u015e: Optimization for design and operation of natural gas transmission networks. Appl. Energy 133, 56\u201369 (2014). https:\/\/doi.org\/10.1016\/j.apenergy.2014.06.042","journal-title":"Appl. Energy"},{"key":"1826_CR31","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1016\/j.energy.2018.05.059","volume":"158","author":"L Welder","year":"2018","unstructured":"Welder, L., Ryberg, D., Kotzur, L., Grube, T., Robinius, M., Stolten, D.: Spatio-temporal optimization of a future energy system for power-to-hydrogen applications in germany. Energy 158, 1130\u20131149 (2018). https:\/\/doi.org\/10.1016\/j.energy.2018.05.059","journal-title":"Energy"},{"key":"1826_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/s40565-016-0248-x","author":"L Yao","year":"2016","unstructured":"Yao, L., Yang, B., Cui, H., Zhuang, J., Ye, J., Xue, J.: Challenges and progresses of energy storage technology and its application in power systems. Journal of Modern Power Systems and Clean Energy (2016). https:\/\/doi.org\/10.1007\/s40565-016-0248-x","journal-title":"Journal of Modern Power Systems and Clean Energy"},{"issue":"2","key":"1826_CR33","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s11590-015-0880-9","volume":"10","author":"Y Zhang","year":"2016","unstructured":"Zhang, Y., Sahinidis, N.V.: Global optimization of mathematical programs with complementarity constraints and application to clean energy deployment. Optim. Lett. 10(2), 325\u2013340 (2016). https:\/\/doi.org\/10.1007\/s11590-015-0880-9","journal-title":"Optim. Lett."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01826-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-021-01826-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01826-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T16:19:25Z","timestamp":1652199565000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-021-01826-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,29]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["1826"],"URL":"https:\/\/doi.org\/10.1007\/s11590-021-01826-w","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,29]]},"assertion":[{"value":"10 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}