English
Related papers

Related papers: Multiple-Periods Locally-Facet-Based MIP Formulati…

200 papers

This work considers a multiobjective version of the unit commitment problem that deals with finding the optimal generation schedule of a firm, over a period of time and a given electrical network. With growing importance of environmental…

Optimization and Control · Mathematics 2025-01-14 Ece Tevruez , Aswin Kannan

Small-scale Mixed-Integer Quadratic Programming (MIQP) problems often arise in embedded control and estimation applications. Driven by the need for algorithmic simplicity to target computing platforms with limited memory and computing…

Optimization and Control · Mathematics 2021-01-25 Vihangkumar V. Naik , Alberto Bemporad

The unit commitment problem (UC) is an optimization problem concerning the operation of electrical generators. Many algorithms have been proposed for the UC and in recent years a more decentralized approach, by solving the UC with…

Optimization and Control · Mathematics 2023-11-23 Rogier Hans Wuijts , Marjan van den Akker , Machteld van den Broek

The unit commitment problem is an important optimization problem in the energy industry used to compute the most economical operating schedules of power plants. Typically, this problem has to be solved repeatedly with different data but…

Optimization and Control · Mathematics 2023-12-18 Nagisa Sugishita , Andreas Grothey , Ken McKinnon

It is well known that selecting a good Mixed Integer Programming (MIP) formulation is crucial for an effective solution with state-of-the art solvers. While best practices and guidelines for constructing good formulations abound, there is…

Optimization and Control · Mathematics 2017-05-23 Juan Pablo Vielma

We address the optimal design of a large scale multi-agent system where each agent has discrete and/or continuous decision variables that need to be set so as to optimize the sum of linear local cost functions, in presence of linear local…

Optimization and Control · Mathematics 2017-06-28 Alessandro Falsone , Kostas Margellos , Maria Prandini

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

Over the past decade, decision diagrams (DDs) have been used to model and solve integer programming and combinatorial optimization problems. Despite successful performance of DDs in solving various discrete optimization problems, their…

Optimization and Control · Mathematics 2024-03-27 Hosseinali Salemi , Danial Davarnia

Mixed Integer Linear Programs (MILP) are well known to be NP-hard (Non-deterministic Polynomial-time hard) problems in general. Even though pure optimization-based methods, such as constraint generation, are guaranteed to provide an optimal…

Optimization and Control · Mathematics 2022-07-18 Asunción Jiménez-Cordero , Juan Miguel Morales , Salvador Pineda

Efficient methods for large-scale security constrained unit commitment (SCUC) problems have long been an important research topic and a challenge especially in market clearing computation. For large-scale SCUC, the Lagrangian relaxation…

Optimization and Control · Mathematics 2018-10-23 Xuan Li , Qiaozhu Zhai , Jingxuan Zhou , Xiaohong Guan

Model reduction, which aims to learn a simpler model of the original mixed integer linear programming (MILP), can solve large-scale MILP problems much faster. Most existing model reduction methods are based on variable reduction, which…

Machine Learning · Computer Science 2026-02-04 Jiajun Li , Yixuan Li , Ran Hou , Yu Ding , Shisi Guan , Jiahui Duan , Xiongwei Han , Tao Zhong , Vincent Chau , Weiwei Wu , Wanyuan Wang

The unit commitment with transmission constraints in the alternating-current (AC) model is a challenging mixed-integer non-linear optimisation problem. We present an approach based on decomposition of a Mixed-Integer Semidefinite…

Optimization and Control · Mathematics 2018-06-26 Claudio Gambella , Jakub Marecek , Martin Mevissen , Jose Maria Fernandez Ortega , Sara Pezic Djukic , Mustafa Pezic

This paper presents a comprehensive theoretical analysis of six distinct Mixed-Integer Programming (MIP) formulations for preventive Generator Maintenance Scheduling (GMS), a critical problem for ensuring the reliability and efficiency of…

Optimization and Control · Mathematics 2025-02-14 Tiago Andrade

Increasingly volatile electricity prices make simultaneous scheduling optimization desirable for production processes and their energy systems. Simultaneous scheduling needs to account for both process dynamics and binary on/off-decisions…

Optimization and Control · Mathematics 2022-07-28 Florian Joseph Baader , André Bardow , Manuel Dahmen

The daily operation of real-world power systems and their underlying markets relies on the timely solution of the unit commitment problem. However, given its computational complexity, several optimization-based methods have been proposed to…

Optimization and Control · Mathematics 2023-03-24 Mohamed Awadalla , François Bouffard

Periodic operation often emerges as the economically optimal mode in industrial processes, particularly under varying economic or environmental conditions. This paper proposes a robust model predictive control (MPC) framework for uncertain…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Filippo Badalamenti , Jose A. Borja-Conde , Sampath Kumar Mulagaleti , Boris Houska , Alberto Bemporad , Mario Eduardo Villanueva

Security-Constrained Unit Commitment (SCUC) is a fundamental problem in power systems and electricity markets. In practical settings, SCUC is repeatedly solved via Mixed-Integer Linear Programming, sometimes multiple times per day, with…

Optimization and Control · Mathematics 2019-12-19 Alinson S. Xavier , Feng Qiu , Shabbir Ahmed

Mixed-Integer Programming (MIP), particularly Mixed-Integer Linear Programming (MILP) and Mixed-Integer Quadratic Programming (MIQP), has found extensive applications in domains such as portfolio optimization and network flow control, which…

Optimization and Control · Mathematics 2026-02-03 Zayn Wang

Mixed-Integer Quadratically Constrained Quadratic Programs arise in a variety of applications, particularly in energy, water, and gas systems, where discrete decisions interact with nonconvex quadratic constraints. These problems are…

Optimization and Control · Mathematics 2025-09-24 Ignacio Gómez-Casares , Pietro Belotti , Bissan Ghaddar , Julio González-Díaz

Unit commitment is an important optimization problem in power system operations, classified as NP-hard. This paper presents a hybrid quantum-classical method for the unit commitment problem with time-dependent constraints, where decisions…

Quantum Physics · Physics 2026-05-19 Kien X. Nguyen , Ilya Safro , Xiaoyuan Liu