English
Related papers

Related papers: A Neural Column-and-Constraint Generation Method f…

200 papers

This paper addresses the transmission network expansion planning problem considering storage units under uncertain demand and generation capacity. A two-stage adaptive robust optimization framework is adopted whereby short- and long-term…

Optimization and Control · Mathematics 2021-01-19 Álvaro García-Cerezo , Luis Baringo , Raquel García-Bertrand

This paper proposes a reformulation of the scenario-based two-stage unit commitment problem under uncertainty that allows finding unit-commitment plans that perform reasonably well both in expectation and for the worst case realization of…

Optimization and Control · Mathematics 2016-06-21 Ignacio Blanco , Juan M. Morales

The Security-Constrained Unit Commitment (SCUC) problem presents formidable computational challenges due to its combinatorial complexity, large-scale network dimensions, and numerous security constraints. While conventional temporal…

Optimization and Control · Mathematics 2025-07-29 Jinxin Xiong , Linxin Yang , Yingxiao Wang , Yanting Huang , Jianghua Wu , Shunbo Lei , Akang Wang

With the continued growth of Internet traffic, and the scarcity of the optical spectrum, there is a continuous need to optimize the usage of this resource. In the process of provisioning elastic optical networks using the flexible frequency…

Networking and Internet Architecture · Computer Science 2020-01-21 Julian Enoch

The Set Partitioning Problem is a combinatorial optimization problem with wide-ranging applicability, used to model various real-world tasks such as facility location and crew scheduling. However, real-world applications often require…

Optimization and Control · Mathematics 2025-03-24 Yasuyuki Ihara

This paper proposes a sequential convex relaxation method for obtaining feasible and near-globally optimal solutions for unit commitment (UC) with AC transmission constraints. First, we develop a second-order cone programming (SOCP)…

Optimization and Control · Mathematics 2018-09-27 Fariba Zohrizadeh , Mohsen Kheirandishfard , Adnan Nasir , Ramtin Madani

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

This paper proposes a data-driven version of the Benders decomposition algorithm applied to the stochastic unit commitment (SUC) problem. The proposed methodology aims at finding a trade-off between the size of the Benders master problem…

Optimization and Control · Mathematics 2019-12-04 Baudouin Vandenbussche , Stefanos Delikaraoglou , Ignacio Blanco , Gabriela Hug

A power system unit commitment (UC) problem considering uncertainties of renewable energy sources is investigated in this paper, through a distributionally robust optimization approach. We assume that the first and second order moments of…

Optimization and Control · Mathematics 2020-11-17 Xiaodong Zheng , Haoyong Chen , Yan Xu , Zhengmao Li , Zhenjia Lin , Zipeng Liang

Disruptions are inevitable during airline operations, and disruptions cost airlines and the traveling public. Disruption recovery decisions are often made in a sequential process that includes flight rescheduling, aircraft rerouting, crew…

Optimization and Control · Mathematics 2025-09-03 Jianlin Jiang , Jiajin Lin , Yan Gu , Yibing Lv , Cheng-Lung Wu

Capacity sharing networks are typical heterogeneous communication networks widely applied in information and communications technology (ICT) field. In such networks, resources like bandwidth, spectrum, computation and storage are shared…

Optimization and Control · Mathematics 2024-12-03 Kaixiang Hu , Feilong Huang , Caixia Kou

Multi-band transmission is a promising technical direction for spectrum and capacity expansion of existing optical networks. Due to the increase in the number of usable wavelengths in multi-band optical networks, the complexity of resource…

Networking and Internet Architecture · Computer Science 2024-03-28 Cao Chen , Shilin Xiao , Fen Zhou , Massimo Tornatore

Modern network-constrained unit commitment (NCUC) bears a heavy computational burden due to the ever-growing model scale. This situation becomes more challenging when detailed operational characteristics, complicated constraints, and…

Systems and Control · Electrical Eng. & Systems 2024-04-09 Zekuan Yu , Haiwang Zhong , Guangchun Ruan , Xinfei Yan

Security-constrained unit commitment (SCUC) is solved for power system day-ahead generation scheduling, which is a large-scale mixed-integer linear programming problem and is very computationally intensive. Model reduction of SCUC may bring…

Systems and Control · Electrical Eng. & Systems 2022-07-14 Arun Venkatesh Ramesh , Xingpeng Li

Column Generation (CG) is a popular method dedicated to enhancing computational efficiency in large scale Combinatorial Optimization (CO) problems. It reduces the number of decision variables in a problem by solving a pricing problem. For…

Machine Learning · Computer Science 2025-04-18 Abdo Abouelrous , Laurens Bliek , Adriana F. Gabor , Yaoxin Wu , Yingqian Zhang

In this work, we address the exact D-optimal experimental design problem by proposing an efficient algorithm that rapidly identifies the support of its continuous relaxation. Our method leverages a column generation framework to solve such…

Optimization and Control · Mathematics 2026-05-18 Selin Ahipasaoglu , Stefano Cipolla , Jacek Gondzio

Column Generation (CG) is an iterative algorithm for solving linear programs (LPs) with an extremely large number of variables (columns). CG is the workhorse for tackling large-scale \textit{integer} linear programs, which rely on CG to…

Optimization and Control · Mathematics 2023-01-16 Cheng Chi , Amine Mohamed Aboussalah , Elias B. Khalil , Juyoung Wang , Zoha Sherkat-Masoumi

Two-stage stochastic programs (2SPs) are important tools for making decisions under uncertainty. Decision-makers use contextual information to generate a set of scenarios to represent the true conditional distribution. However, the number…

Optimization and Control · Mathematics 2025-02-11 David Islip , Roy H. Kwon , Sanghyeon Bae , Woo Chang Kim

With rapid integration of power sources with uncertainty, robustness must be carefully considered in the transmission constrained unit commitment (TCUC) problem. The overall computational complexity of the robust TCUC methods is closely…

Optimization and Control · Mathematics 2018-10-16 Xuan Li , Qiaozhu Zhai , Xiaohong Guan

Real-world systems are often formulated as constrained optimization problems. Techniques to incorporate constraints into Neural Networks (NN), such as Neural Ordinary Differential Equations (Neural ODEs), have been used. However, these…

Machine Learning · Computer Science 2025-03-27 C. Coelho , M. Fernanda P. Costa , L. L. Ferrás