English
Related papers

Related papers: An Improved Benders Decomposition Algorithm for St…

200 papers

Logic-Based Benders Decomposition (LBBD) and its Branch-and-Cut variant, namely Branch-and-Check, enjoy an extensive applicability on a broad variety of problems, including scheduling. Although LBBD offers problem-specific cuts to impose…

Optimization and Control · Mathematics 2025-04-02 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois

Optimization algorithms are pivotal in advancing various scientific and industrial fields but often encounter obstacles such as trapping in local minima, saddle points, and plateaus (flat regions), which makes the convergence to reasonable…

Optimization and Control · Mathematics 2026-01-15 Amir M. Vahedi , Horea T. Ilies

We tackle the problem of graph partitioning for image segmentation using correlation clustering (CC), which we treat as an integer linear program (ILP). We reformulate optimization in the ILP so as to admit efficient optimization via…

Computer Vision and Pattern Recognition · Computer Science 2019-08-05 Margret Keuper , Jovita Lukasik , Maneesh Singh , Julian Yarkony

Benders decomposition is widely used to solve large mixed-integer problems. This paper takes advantage of machine learning and proposes enhanced variants of Benders decomposition for solving two-stage stochastic security-constrained unit…

Optimization and Control · Mathematics 2023-11-21 Fouad Hasan , Amin Kargarian

When large-scale uncertain centralized and distributed renewable energy sources are connected to a power system, separate dispatching of the transmission power system (TPS) and the active distribution network (ADN) will lower the network…

Systems and Control · Electrical Eng. & Systems 2023-05-22 Ye Tian , Zhengshuo Li

Benders decomposition is one of the most applied methods to solve two-stage stochastic problems (TSSP) with a large number of scenarios. The main idea behind the Benders decomposition is to solve a large problem by replacing the values of…

Optimization and Control · Mathematics 2022-11-24 Cristian Ramírez-Pico , Ivana Ljubić , Eduardo Moreno

The distribution network restoration problem is by nature a mixed integer and non-linear optimization problem due to the switching decisions and Optimal Power Flow (OPF) constraints, respectively. The link between these two parts involves…

Optimization and Control · Mathematics 2020-02-25 Hossein Sekhavatmanesh , Rachid Cherkaoui

The increasing penetration of distributed energy resources (DERs) in the distribution networks has turned the conventionally passive load buses into active buses that can provide grid services for the transmission system. To take advantage…

Optimization and Control · Mathematics 2020-12-17 Xinyang Zhou , Chin-Yao Chang , Andrey Bernstein , Changhong Zhao , Lijun Chen

Battery energy storage systems (BESS) play an increasingly vital role in integrating renewable generation into power grids due to their ability to dynamically balance supply. Grid-tied batteries typically employ power converters, where…

Systems and Control · Electrical Eng. & Systems 2025-12-04 Arash Omidi , Tanmay Mishra , Mads R. Almassalkhi

Improving distribution grid reliability is a major challenge for planning and operation of distribution systems having a high share of distributed generators (DGs). The rise of DGs share can lead to unplanned contingencies while on the…

Systems and Control · Electrical Eng. & Systems 2020-04-23 Sohail Khan , Sawsan Henein , Helfried Brunner

In this paper, a hierarchical distributed method consisting of two iterative procedures is proposed for optimal electric vehicle charging scheduling (EVCS) in the distribution grids. In the proposed method, the distribution system operator…

Optimization and Control · Mathematics 2019-03-29 Behnam Khaki , Yu-Wei Chung , Chicheng Chu , Rajit Gadh

Intelligent reflecting surface (IRS) has been considered as an efficient way to boost the computation capability of mobile edge computing (MEC) system, especially when the communication links is blocked or the communication signal is weak.…

Information Theory · Computer Science 2024-07-16 N. Li , W. Hao , X. Li , Z. Zhu , Z. Tang , S. Yang

We propose an enhancement to Benders decomposition (BD) that generates valid inequalities for the convex hull of the Benders reformulation, addressing the limitation that classical BD cuts are typically tight only for the continuous…

Optimization and Control · Mathematics 2026-05-19 Kaiwen Fang , Inho Sin , Geunyeong Byeon

The close integration of increasing operating units into an integrated energy system (IES) results in complex interconnections between these units. The strong dynamic interactions create barriers to designing a successful distributed…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Long Wu , Xunyuan Yin , Lei Pan , Jinfeng Liu

Motivated by the growing demand for serving large language model inference requests, we study distributed load balancing for global serving systems with network latencies. We consider a fluid model in which continuous flows of requests…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-16 Santiago R. Balseiro , Vahab S. Mirrokni , Bartek Wydrowski

The trending integrations of Battery Energy Storage System (BESS, stationary battery) and Electric Vehicles (EV, mobile battery) to distribution grids call for advanced Demand Side Management (DSM) technique that addresses the scalability…

Systems and Control · Computer Science 2016-12-30 Yubo Wang , Wenbo Shi , Bin Wang , Chi-Cheng Chu , Rajit Gadh

In this work, a balancing domain decomposition by constraints (BDDC) algorithm is applied to the nonsymmetric positive definite linear system arising from the hybridizable discontinuous Galerkin (HDG) discretization of an elliptic…

Numerical Analysis · Mathematics 2025-08-20 Sijing Liu , Jinjin Zhang

Stochastic programming can be applied to consider uncertainties in energy system optimization models for capacity expansion planning. However, these models become increasingly large and time-consuming to solve, even without considering…

Optimization and Control · Mathematics 2025-08-15 Shima Sasanpour , Manuel Wetzel , Karl-Kiên Cao , Hans Christian Gils , Andrés Ramos

The infinite Projected Entangled Pair States (iPEPS) algorithm [J. Jordan et al, PRL 101, 250602 (2008)] has become a useful tool in the calculation of ground state properties of 2d quantum lattice systems in the thermodynamic limit.…

Strongly Correlated Electrons · Physics 2015-08-19 Ho N. Phien , Johann A. Bengua , Hoang D. Tuan , Philippe Corboz , Roman Orus

Millimeter Wave (mmWave) communications rely on highly directional beams to combat severe propagation loss. In this paper, an adaptive beam search algorithm based on spatial scanning, called Iterative Deactivation and Beam Shifting (IDBS),…

Information Theory · Computer Science 2020-05-05 Chunshan Liu , Min Li , Lou Zhao , Philip Whiting , Stephen V. Hanly , Iain B. Collings