[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-84785-en":3,"doc-seo-84785-105":30,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},84785,5909877438554,"Maeve","https://ap-avatar.wpscdn.com/avatar/5600025385ad2bf12a7?_k=1778553567797529272",8,"Research & Report","Surrogate-based prioritization of sub-problems for Benders decomposition in energy planning","Benders decomposition addresses large linear optimization in energy planning by separating a master problem for capacity expansion from multiple operation sub-problems. Standard BD solves all sub-problems each iteration, guaranteeing convergence but potentially increasing runtime. A surrogate-based prioritization strategy estimates sub-problem objectives, evaluates the current error of the cutting-plane estimator, and selects the sub-problem with the largest error. The approach is integrated into sequential and asynchronous BD, uses surrogates for convergence checks, and includes regularization. Benchmarks on an energy planning case show reduced solution time correlating with surrogate accuracy, with geometric interpolation performing best, yielding up to 55% speed-up for ten scenarios and 33% for four; asynchronous gains are less consistent.","Surrogate-based prioritization of sub-problems for Benders decomposition in energy planning  \nWanhong Yua , Boyung Jürgensb and Leonard Gökea,c,∗  \na Reliability and Risk Engineering, Institute of Energy and Process Engineering, ETH Zurich, 8092, Zurich, Switzerland b Institute of Technical Thermodynamics, RWTH Aachen University, 52062, Aachen, Germany  \nc Energy and Process Systems Engineering, ETH Zurich, 8092, Zurich, Switzerland  \nARTICLE INFO  \nKeywords:  \nBenders decomposition Surrogate modeling Parallelization  \nOR in energy  \nAB STRACT  \nBenders decomposition solves optimization problems by separating the first-stage master problem from one or more second-stage sub-problems. While the standard Benders decomposition solves all sub-problems in each iteration, solving only selected sub-problems still guarantees convergence and can reduce solution time, but raises the question of how to select.  \nIn this work, we introduce surrogate-based prioritization of sub-problems. The method leverages surrogates to estimate the sub-problems’ objectives, assess the current error of the cutting-plane estimator, and then prioritize the sub-problem with the largest error. We implement surrogate-based prioritization within sequential and asynchronous Benders decomposition. Both these algorithms also leverage the surrogate to trigger convergence checks and implement regularization.  \nBenchmarks for an energy planning problem with a few large sub-problems show that the applied prioritization strategy works. The reduction in solution time correlates with the surrogate’s accuracy. In our case, geometric interpolation-based surrogates are more accurate than machine learning methods. As a result, prioritization consistently and significantly outperforms the standard algorithm in sequential Benders decomposition. The speed-up increases with the number of scenarios, reaching 33% with four scenarios and 55% with ten scenarios. In the case of asynchronous parallelization, the impact on performance is less clear, and the average speed-up from prioritization is 19% .  \n1. Introduction  \nCapacity expansion models are key tools for energy planning, but the transition from fossil fuels to renewable sources challenges established modeling practices (Göke et al., 2023) . Unlike fossil fuels, renewable sources fluctuate across daily, seasonal, and inter-annual scales, requiring models to incorporate higher temporal resolutions and diverse weather scenarios to ensure system reliability (Pfenninger, 2017) . In addition, renewable systems depend on short-and long-term storage to balance fluctuations, imposing dependencies across the modeled time-steps (Sepulveda et al., 2021) . Overall, linear optimization problems in energy planning are growing in size and complexity, making them intractable for off-the-shelf solvers.  \n1.1. Benders Decomposition in energy planning  \nBenders decomposition (BD) solves linear optimization problems by decomposing the initial problem into a master problem (MP) for capacity expansion in the first stage, and several sub-problems (SPs) for  \narXiv :2607 .05063v1 [ ee ss . SY] 6 Jul 2026  \n∗Corresponding author. ORCID(s):  \nYu, Jürgens, and Göke: Preprint submitted to Elsevier Page 1 of 24  \nSurrogate-based prioritization of sub-problems  \noperation in the second stage (Benders, 1962) . Then, the algorithm iteratively determines the optimal value of the complicating variables that connect the MP and SPs by constructing a cutting-plane approximation of the SPs within the MP. Initial applications of BD in energy planning date back to 1988 (Pereira and Pinto, 1991) . However, these applications do not leverage BD to address the challenges arising from renewablesand storage in energy planning. Most previous works omit energy storage and the temporal dependencies it imposes between the different SPs for operation (Lohmann and Rebennack, 2017) . Instead, BD addresses problems that are combinatorially complex due to integer variables (Lara","cbCaibIMEBfsQjHp","https://ap.wps.com/l/cbCaibIMEBfsQjHp","pdf",2414162,2,1,24,"English","en",105,"# Introduction\n## Benders Decomposition in energy planning\n## Contribution","[{\"question\":\"What problem does surrogate-based prioritization improve in Benders decomposition for energy planning?\",\"answer\":\"It targets the runtime cost of standard Benders decomposition, which solves all second-stage sub-problems in every iteration, by prioritizing only selected sub-problems based on surrogate-informed estimates.\"},{\"question\":\"How does the method decide which sub-problem to prioritize?\",\"answer\":\"Surrogates estimate each sub-problem’s objective, assess the current error of the cutting-plane estimator, and then prioritize the sub-problem with the largest estimated error.\"},{\"question\":\"What do the benchmarks indicate about performance and surrogate accuracy?\",\"answer\":\"Solution-time reduction correlates with surrogate accuracy; geometric interpolation-based surrogates outperform machine learning surrogates and can deliver up to 33% speed-up with four scenarios and 55% with ten scenarios in sequential Benders, while asynchronous performance gains are less clear (average 19%).\"}]",1784198216,60,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"surrogate-based-prioritization-of-sub-problems-for-benders-decomposition-in-energy-planning","",{"@graph":36,"@context":85},[37,53,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,47,50],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":20},"https://docshare.wps.com/document/","Document",{"item":48,"name":12,"@type":43,"position":49},"https://docshare.wps.com/document/research-report/",3,{"item":51,"name":13,"@type":43,"position":52},"https://docshare.wps.com/document/surrogate-based-prioritization-of-sub-problems-for-benders-decomposition-in-energy-planning/84785/",4,{"url":51,"name":13,"@type":54,"author":55,"headline":13,"publisher":57,"fileFormat":60,"inLanguage":24,"description":14,"dateModified":61,"datePublished":62,"encodingFormat":60,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":56},"Person",{"url":41,"name":58,"@type":59},"DocShare","Organization","application/pdf","2026-07-23","2026-07-16",true,{"@type":65,"interactionType":66,"userInteractionCount":20},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"What problem does surrogate-based prioritization improve in Benders decomposition for energy planning?","Question",{"text":75,"@type":76},"It targets the runtime cost of standard Benders decomposition, which solves all second-stage sub-problems in every iteration, by prioritizing only selected sub-problems based on surrogate-informed estimates.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"How does the method decide which sub-problem to prioritize?",{"text":80,"@type":76},"Surrogates estimate each sub-problem’s objective, assess the current error of the cutting-plane estimator, and then prioritize the sub-problem with the largest estimated error.",{"name":82,"@type":73,"acceptedAnswer":83},"What do the benchmarks indicate about performance and surrogate accuracy?",{"text":84,"@type":76},"Solution-time reduction correlates with surrogate accuracy; geometric interpolation-based surrogates outperform machine learning surrogates and can deliver up to 33% speed-up with four scenarios and 55% with ten scenarios in sequential Benders, while asynchronous performance gains are less clear (average 19%).","https://schema.org",{"og:url":51,"og:type":87,"og:title":13,"og:site_name":58,"og:description":14},"article",{"robots":89,"canonical":51},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":92},[93,97,101,105,109,114,119,122,127,130,134],{"id":21,"doc_module":4,"doc_module_name":46,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":20,"doc_module":4,"doc_module_name":46,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":52,"doc_module":4,"doc_module_name":46,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":29,"slug":108},5,"Comic","comic",{"id":110,"doc_module":4,"doc_module_name":46,"category_name":111,"show_sort_weight":112,"slug":113},6,"Technology",50,"technology",{"id":115,"doc_module":4,"doc_module_name":46,"category_name":116,"show_sort_weight":117,"slug":118},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":120,"slug":121},30,"research-report",{"id":123,"doc_module":4,"doc_module_name":46,"category_name":124,"show_sort_weight":125,"slug":126},9,"Religion & Spirituality",20,"religion-spirituality",{"id":125,"doc_module":4,"doc_module_name":46,"category_name":128,"show_sort_weight":125,"slug":129},"World Cup","world-cup",{"id":131,"doc_module":4,"doc_module_name":46,"category_name":132,"show_sort_weight":131,"slug":133},10,"Lifestyle","lifestyle",{"id":135,"doc_module":4,"doc_module_name":46,"category_name":136,"show_sort_weight":106,"slug":137},19,"General","general"]