English
Related papers

Related papers: An Integrated Progressive Hedging and Benders Deco…

200 papers

We show how to extract alternative solutions for optimization problems solved by Benders Decomposition. In practice, alternative solutions provide useful insights for complex applications; some solvers do support generation of alternative…

Optimization and Control · Mathematics 2025-09-12 Matthew Viens , William E. Hart , Michael Ferris

The Benders' decomposition algorithm is a technique in mathematical programming for complex mixed-integer linear programming (MILP) problems with a particular block structure. The strategy of Benders' decomposition can be described as a…

Optimization and Control · Mathematics 2021-12-16 Zhongqi Zhao , Lei Fan , Zhu Han

This paper tackles the short-term hydro-power unit commitment problem in a multi-reservoir system - a cascade-based operation scenario. For this, we propose a new mathematical modelling in which the goal is to maximize the total energy…

Neural and Evolutionary Computing · Computer Science 2021-10-27 C. G. Marcelino , G. M. C. Leite , C. A. D. M Delgado , L. B. de Oliveira , E. F. Wanner , S. Jiménez-Fernández , S. Salcedo-Sanz

This paper describes an area decomposition and a robust optimization strategy for the planning of large-scale transmission networks considering uncertainty in variable renewable energy (VRE) and hydropower generation. The strategy is…

Optimization and Control · Mathematics 2020-04-03 Maynara A. Aredes , Tiago Andrade , Gerson C. Oliveira , Maria L. Latorre , Daniela Bayma , Silvio Binato

We consider a problem concerning a network and a set of maintenance requests to be undertaken. We wish to schedule the maintenance in such a way as to minimise the impact on the total throughput of the network. We apply disaggregated…

Optimization and Control · Mathematics 2017-03-17 Robin H. Pearce , Michael Forbes

The k-defensive domination problem is a powerful modeling tool for strategic decision-making in network security and disaster/emergency management, where multiple nodes may be simultaneously under attack. Despite its practical relevance,…

Optimization and Control · Mathematics 2026-05-21 Bilge Varol , Tınaz Ekim , Kübra Tanınmış

Developing effective control strategies for behind-the-meter energy storage to coordinate peak shaving and stacked services is essential for reducing electricity costs and extending battery lifetime in commercial buildings. This work…

Optimization and Control · Mathematics 2026-02-19 Emily Logan , Ning Qi , Bolun Xu

This paper proposes an algorithm to efficiently solve multistage stochastic programs with block separable recourse where each recourse problem is a multistage stochastic program with stage-wise independent uncertainty. The algorithm first…

Optimization and Control · Mathematics 2025-07-30 Nicolò Mazzi , Ken Mckinnon , Hongyu Zhang

We propose explicitly incorporating large-scale load siting into a stochastic nodal power system capacity expansion planning model that concurrently co-optimizes generation, transmission and storage expansion. The potential operational…

Optimization and Control · Mathematics 2026-04-17 Tomas Valencia Zuluaga , Simon Pang , Jean-Paul Watson

In combined heat and power systems, varying mass flow can better make use of the heating system inertia to increase the flexibility of electric power systems. This is challenging, however, due to integer variables and bilinear constraints…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Xin Qin , Ye Guo , Xinwei Shen , Hongbin Sun

Optimizing maintenance scheduling is a major issue to improve the performance of hydropower plants. We study a system of several physical components of the same family: either a set of turbines, a set of transformers or a set of generators.…

Optimization and Control · Mathematics 2021-05-07 Jean-Philippe Chancelier , Thomas Bittar , Pierre Carpentier , J-Ph Chancelier , Jérôme Lonchampt

Peak/off-peak spreads on European electricity forward and spot markets are eroding due to the ongoing nuclear phaseout in Germany and the steady growth in photovoltaic capacity. The reduced profitability of peak/off-peak arbitrage forces…

Optimization and Control · Mathematics 2022-09-05 Kilian Schindler , Napat Rujeerapaiboon , Daniel Kuhn , Wolfram Wiesemann

This work considers a short-term, continuous time setting characterized by a coupled power supply system controlled exclusively by a single provider and comprising a cascade of hydropower systems (dams), fossil fuel power stations, and a…

Optimization and Control · Mathematics 2024-04-12 Chiheb Ben Hammouda , Eliza Rezvanova , Erik von Schwerin , Raúl Tempone

In this paper, an integrated multi-period model for long term expansion planning of electric energy transmission grid, power generation technologies, and energy storage devices is introduced. The proposed method gives the type, size and…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Mojtaba Moradi-Sepahvand , Turaj Amraee

As a follow-up of the industrial problems dealt with in 2018, 2019, 2021 and 2022, in partnership with CCEE and CEPEL, in 2023 the study group Energy planning and environmental constraints focused on the impact that prioritizing multiple…

Optimization and Control · Mathematics 2023-08-10 Luís Felipe Bueno , André Luiz Diniz , Rafael Durbano Lobato , Claudia Sagastizábal , Kenny Vinente

The integration of more renewable energy sources into the power system is presenting system operators with various challenges. At the distribution system level, voltage magnitudes that violate operating limits near large photovoltaic…

Optimization and Control · Mathematics 2022-01-05 Sandro Merkli , Roy S. Smith

With the global energy transition and rapid development of renewable energy, the scheduling optimization challenge for combined power-heat systems under new energy integration and multiple uncertainties has become increasingly prominent.…

Machine Learning · Computer Science 2025-11-27 Jin Ye , Lingmei Wang , Shujian Zhang , Haihang Wu

The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence…

Optimization and Control · Mathematics 2025-11-10 Lixing Yang , Yahan Lu , Jiateng Yin , Shadi Sharif Azadeh

Generalized Benders decomposition (GBD) is a globally optimal algorithm for mixed integer nonlinear programming (MINLP) problems, which are NP-hard and can be widely found in the area of wireless resource allocation. The main idea of GBD is…

Information Theory · Computer Science 2020-10-16 Mengyuan Lee , Ning Ma , Guanding Yu , Huaiyu Dai

Intermodal logistics typically include the successive stages of intermodal shipment and last-mile delivery. We investigate this problem under a novel Logic-Based Benders Decomposition, which exploits the staged nature of the problem to…

Optimization and Control · Mathematics 2022-10-12 Ioannis Avgerinos , Ioannis Mourtos , Georgios Zois