{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T13:45:18Z","timestamp":1785332718290,"version":"3.55.0"},"reference-count":36,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["INFORMS Journal on Computing"],"published-print":{"date-parts":[[2026,5]]},"abstract":"<jats:p>In modeling battery energy storage systems (BESS) in power systems, binary variables are used to represent the complementary nature of charging and discharging. A conventional approach for these BESS optimization problems is to relax binary variables and convert the problem into a linear program. However, such linear programming relaxation models can yield unrealistic fractional solutions, such as simultaneous charging and discharging. In this paper, we develop a regularized mixed-integer programming (MIP) model for the optimal power flow (OPF) problem with BESS. We prove that, under mild conditions, the proposed regularized model admits a zero integrality gap with its linear programming relaxation; hence, it can be solved efficiently. By studying the properties of the regularized MIP model, we show that its optimal solution is also near optimal to the original OPF problem with BESS, thereby providing a valid and tight upper bound for the OPF problem with BESS. The use of the regularized MIP model allows us to solve a trilevel [Formula: see text]-[Formula: see text]-[Formula: see text] network contingency problem, which is otherwise intractable to solve.<\/jats:p>\n                  <jats:p>History: Accepted by Andrea Lodi, Area Editor for Design &amp; Analysis of Algorithms\u2013Discrete.<\/jats:p>\n                  <jats:p>Funding: N. Jiang (as a graduate student at the Georgia Institute of Technology) and W. Xie were supported in part by the National Science Foundation [Grant 2246414] and the Office of Naval Research [Grant N00014-24-1-2066].<\/jats:p>\n                  <jats:p>Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https:\/\/pubsonline.informs.org\/doi\/suppl\/10.1287\/ijoc.2024.0771 ) as well as from the IJOC GitHub software repository ( https:\/\/github.com\/INFORMSJoC\/2024.0771 ). The complete IJOC Software and Data Repository is available at https:\/\/informsjoc.github.io\/ .<\/jats:p>","DOI":"10.1287\/ijoc.2024.0771","type":"journal-article","created":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T12:14:08Z","timestamp":1750076048000},"page":"729-744","source":"Crossref","is-referenced-by-count":1,"title":["Regularized MIP Model for Integrating Energy Storage Systems and Its Application for Solving a Trilevel Interdiction Problem"],"prefix":"10.1287","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-5782-6278","authenticated-orcid":false,"given":"Dahye","family":"Han","sequence":"first","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4231-2179","authenticated-orcid":false,"given":"Nan","family":"Jiang","sequence":"additional","affiliation":[{"name":"Cornell Tech, Cornell University, New York, New York 10044"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0294-8287","authenticated-orcid":false,"given":"Santanu S.","family":"Dey","sequence":"additional","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5157-1194","authenticated-orcid":false,"given":"Weijun","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2020.3020730"},{"key":"B3","unstructured":"Bakhshi M, Ostrowski J (2023) A polynomial algorithm for the lossless battery charging problem. Accessed July 13, 2023, https:\/\/optimization-online.org\/2023\/07\/a-polynomial-algorithm-for-the-lossless-battery-charging-problem\/."},{"key":"B4","unstructured":"Bansal I, G\u00fcnl\u00fck O (2023) Warehouse problem with bounds, fixed costs and complementarity constraints. Preprint, submitted February 23, https:\/\/arxiv.org\/abs\/2302.12136."},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1137\/141000671"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2006.12.002"},{"key":"B8","doi-asserted-by":"crossref","unstructured":"Chandy KM, Low SH, Topcu U, Xu H (2010) A simple optimal power flow model with energy storage.\n                      49th IEEE Conf. Decision Control\n                      (IEEE, Piscataway, NJ), 1051\u20131057.","DOI":"10.1109\/CDC.2010.5718193"},{"key":"B9","doi-asserted-by":"crossref","unstructured":"Coffrin C, Bent R, Sundar K, Ng Y, Lubin M (2018) PowerModels.JL: An open-source framework for exploring power flow formulations.\n                      2018 Power Systems Comput. Conf.\n                      (IEEE, Piscataway, NJ), 1210\u20131217.","DOI":"10.23919\/PSCC.2018.8442948"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2021.2153"},{"key":"B11","unstructured":"Gurobi Optimization, LLC (2021) Gurobi Optimizer reference manual. https:\/\/www.gurobi.com."},{"key":"B12","doi-asserted-by":"crossref","unstructured":"Han D, Jiang N, Dey SS, Xie W (2025) Regularized MIP model for integrating energy storage systems and its application for solving a trilevel interdiction problem. https:\/\/doi.org\/10.1287\/ijoc.2024.0771.cd, https:\/\/github.com\/INFORMSJoC\/2024.0771.","DOI":"10.1287\/ijoc.2024.0771.cd"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2015.0640"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2011.2169817"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2022.1178"},{"key":"B18","doi-asserted-by":"crossref","unstructured":"Johnson ES, Eckstein J, Dey SS, Phillips CA, Siirola JD (2023) A covering decomposition algorithm for power grid cyber-network segmentation. Technical report, Sandia National Lab, Albuquerque, NM.","DOI":"10.2172\/2431079"},{"key":"B19","unstructured":"Kody A, Piansky R, Molzahn DK (2022) Optimizing transmission infrastructure investments to support line de-energization for mitigating wildfire ignition risk. Preprint, submitted March 18, https:\/\/arxiv.org\/abs\/2203.10176."},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2021.2247"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2016.2593422"},{"key":"B24","unstructured":"National Renewable Energy Laboratory (2024) Extreme weather events. Accessed September 9, 2024, https:\/\/www.nrel.gov\/analysis\/extreme-weather-events.html."},{"key":"B25","doi-asserted-by":"crossref","unstructured":"Novacheck J, Schwarz M, Buster G (2024) A weather analysis for Xcel Energy\u2019s 2030 Colorado preferred plan. Technical report, National Renewable Energy Laboratory, Golden, CO.","DOI":"10.2172\/2323481"},{"key":"B26","unstructured":"Osaka S (2024) Rooftop solar panels are flooding California\u2019s grid. That\u2019s a problem. https:\/\/www.washingtonpost.com\/climate-environment\/2024\/04\/22\/california-solar-duck-curve-rooftop\/."},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.epsr.2022.108565"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2023.3304131"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2014.2313513"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1444"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2017.0768"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-021-01041-y"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2021.3104768"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"B35","unstructured":"U.S. Department of Energy (2021) Advancing cybersecurity to strengthen the modern grid. Spotlight & Success Stories. Accessed January 18, 2024, https:\/\/www.energy.gov\/technologytransitions\/articles\/spotlight-success-stories-advancing-cybersecurity-strengthen-modern."},{"key":"B36","unstructured":"U.S. Energy Information Administration (2022) Hourly electric grid monitor. Accessed January 25, 2024, https:\/\/www.eia.gov\/electricity\/gridmonitor\/dashboard\/electric_overview\/US48\/US48."},{"key":"B37","unstructured":"U.S. Energy Information Administration (2023) Annual energy outlook 2023. Accessed January 18, 2024, https:\/\/www.eia.gov\/outlooks\/aeo\/narrative\/index.php."},{"issue":"6","key":"B39","first-page":"2277","volume":"25","author":"Wu OQ","year":"2023","journal-title":"Manufacturing Service Oper. Management"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1109\/TASC.2016.2598963"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2021.1080"},{"key":"B42","unstructured":"Zeng B, An Y (2014) Solving bilevel mixed integer program by reformulations and decomposition. Accessed May 1, 2024, https:\/\/optimization-online.org\/2014\/07\/4455\/."},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2010.2051168"}],"container-title":["INFORMS Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/ijoc.2024.0771","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T08:55:17Z","timestamp":1781513717000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/ijoc.2024.0771"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["10.1287\/ijoc.2024.0771"],"URL":"https:\/\/doi.org\/10.1287\/ijoc.2024.0771","relation":{},"ISSN":["1091-9856","1526-5528"],"issn-type":[{"value":"1091-9856","type":"print"},{"value":"1526-5528","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]}}}