English
Related papers

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

200 papers

The EHP and the MCAP provide new rigorous weak variational formalism for a broad range of initial boundary value problems in mathematical physics and mechanics. Both approaches utilize the mixed formulation and lead to the development of…

Dynamical Systems · Mathematics 2013-11-19 Jinkyu Kim

This work solves suboptimal mixed-integer quadratic programs recursively for feedback control of dynamical systems. The proposed framework leverages parametric mixed-integer quadratic programming (MIQP) and hybrid systems theory to model a…

Optimization and Control · Mathematics 2025-07-04 Luke Fina , Christopher Petersen

In model-predictive control (MPC), achieving the best closed-loop performance under a given computational resource is the underlying design consideration. This paper analyzes the MPC design problem with control performance and required…

Optimization and Control · Mathematics 2016-04-25 Vincent Bachtiar , Chris Manzie , William H. Moase , Eric C. Kerrigan

We present a solver for Mixed Integer Programs (MIP) developed for the MIP competition 2022. Given the 10 minutes bound on the computational time established by the rules of the competition, our method focuses on finding a feasible solution…

Artificial Intelligence · Computer Science 2022-06-22 Warley Almeida Silva , Federico Bobbio , Flore Caye , Defeng Liu , Justine Pepin , Carl Perreault-Lafleur , William St-Arnaud

With increased reliance on cyber infrastructure, large scale power networks face new challenges owing to computational scalability. In this paper we focus on developing an asynchronous decentralized solution framework for the Unit…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-15 Paritosh Ramanan , Murat Yildirim , Edmond Chow , Nagi Gebraeel

Two-stage stochastic programs become computationally challenging when the number of scenarios representing parameter uncertainties grows. Motivated by this, we propose the TULIP-algorithm ("Two-step warm start method Used for solving…

Optimization and Control · Mathematics 2024-12-16 Berend Markhorst , Markus Leitner , Joost Berkhout , Alessandro Zocca , Rob van der Mei

This paper develops a computationally efficient algorithm for the Multiple Vehicle Pickup and Delivery Problem (MVPDP) with the objective of minimizing the tour cost incurred while completing the task of pickup and delivery of customers. To…

Optimization and Control · Mathematics 2018-05-15 Jinsun Liu , Hyongju Park , Matthew Johnson-Roberson , Ram Vasudevan

Day-ahead unit commitment (UC) is a fundamental task for power system operators, where generator statuses and power dispatch are determined based on the forecasted nodal net demands. The uncertainty inherent in renewables and load…

Systems and Control · Electrical Eng. & Systems 2024-08-12 Xuan He , Honglin Wen , Yufan Zhang , Yize Chen , Danny H. K. Tsang

Model Predictive Control (MPC) is a successful control methodology, which is applied to increasingly complex systems. However, real-time feasibility of MPC can be challenging for complex systems, certainly when an (extremely) large number…

Systems and Control · Electrical Eng. & Systems 2024-10-25 S. A. N. Nouwens , B. de Jager , M. M. Paulides , W. P. M. H. Heemels

We study the continuous set covering problem on networks and propose several new MILP formulations and valid inequalities. In contrast to state-of-the-art formulations, the new formulations only use edges to index installed points, and the…

Optimization and Control · Mathematics 2024-04-17 Liding Xu , Claudia D'Ambrosio

This short study presents an opportunistic approach to a (more) reliable validation method for prediction uncertainty average calibration. Considering that variance-based calibration metrics (ZMS, NLL, RCE...) are quite sensitive to the…

Machine Learning · Statistics 2024-08-27 Pascal Pernot

We advance the state of the art in Mixed-Integer Linear Programming (MILP) formulations for Guillotine 2D Cutting Problems by (i) adapting a previously known reduction to our preprocessing phase and by (ii) enhancing a previous formulation…

Optimization and Control · Mathematics 2021-11-12 Henrique Becker , Olinto Araujo , Luciana S. Buriol

Model predictive control (MPC) is an optimization-based control strategy with broad industrial adoption. Unfortunately, the required computation time to solve the receding-horizon MPC optimization problem can become prohibitively large for…

Systems and Control · Electrical Eng. & Systems 2024-10-24 S. A. N. Nouwens , B. de Jager , M. M. Paulides , W. P. M. H. Heemels

In this work, we propose an output-feedback tube-based model predictive control (MPC) scheme for linear systems under dynamic uncertainties that are described via integral quadratic constraints (IQC). By leveraging IQCs, a large class of…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Lukas Schwenkel , Johannes Köhler , Matthias A. Müller , Frank Allgöwer

In this paper, we propose two exact distributed algorithms to solve mixed integer linear programming (MILP) problems with multiple agents where data privacy is important for the agents. A key challenge is that, because of the non-convex…

Optimization and Control · Mathematics 2022-05-03 Mohammad Javad Feizollahi

Model predictive control problems for constrained hybrid systems are usually cast as mixed-integer optimization problems (MIP). However, commercial MIP solvers are designed to run on desktop computing platforms and are not suited for…

Optimization and Control · Mathematics 2020-02-05 Damian Frick , Angelos Georghiou , Juan L. Jerez , Alexander Domahidi , Manfred Morari

Two-stage robust unit commitment (RUC) models have been widely used for day-ahead energy and reserve scheduling under high renewable integration. The current state of the art relies on budget-constrained polyhedral uncertainty sets to…

Optimization and Control · Mathematics 2019-05-14 Alexandre Velloso , Alexandre Street , David Pozo , José M. Arroyo , Noemi G. Cobos

In the face of extreme events, e.g., hurricanes, the transmission systems, especially the transmission lines, are affected across time and space. To mitigate these impacts on the day-ahead market from a probabilistic perspective, a…

Optimization and Control · Mathematics 2019-11-19 Tianyang Zhao , Huajun Zhang , Xiaochuan Liu , Shuhan Yao , Peng Wang

This paper presents a novel 2-stage microgrid unit commitment (Microgrid-UC) algorithm considering cold-load pickup (CLPU) effects, three-phase load balancing requirements, and feasible reconfiguration options. Microgrid-UC schedules the…

Systems and Control · Electrical Eng. & Systems 2025-09-12 Rongxing Hu , Ashwin Shirsat , Valliappan Muthukaruppan , Si Zhang , Yiyan Li , Lidong Song , Bei Xu , Victor Paduani , Ning Lu , Mesut Baran , Wenyuan Tang

In the electric system, extreme weather events can cause trips or physical damage to transmission lines, leading to large-scale load shedding. To mitigate power shedding, we propose a framework that pre-positions the commitment of…

Optimization and Control · Mathematics 2026-04-07 Yongzheng Dai , Antonio J. Conejo , Feng Qiu