English
Related papers

Related papers: Warm-Startable Progressive Integrality Outer-Inner…

200 papers

Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using Neural…

Machine Learning · Computer Science 2021-11-01 Alyssa Kody , Samuel Chevalier , Spyros Chatzivasileiadis , Daniel Molzahn

This paper studies the worst case iteration complexity of an infeasible interior point method (IPM) for seconder order cone programming (SOCP), which is more convenient for warmstarting compared with feasible IPMs. The method studied bases…

Optimization and Control · Mathematics 2023-01-25 Yushu Chen , Guangwen Yang , Lu Wang , Qingzhong Gan , Haipeng Chen

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

Inverse optimization is the problem of determining the values of missing input parameters for an associated forward problem that are closest to given estimates and that will make a given target vector optimal. This study is concerned with…

Computational Complexity · Computer Science 2023-07-14 Aykut Bulut , Ted K. Ralphs

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

In this paper, we mainly study one class of convex mixed-integer nonlinear programming problems (MINLPs) with non-differentiable data. By dropping the differentiability assumption, we substitute gradients with subgradients obtained from KKT…

Optimization and Control · Mathematics 2015-09-22 Zhou Wei , M. Montaz Ali

This paper presents a novel approach to the joint optimization of job scheduling and data allocation in grid computing environments. We formulate this joint optimization problem as a mixed integer quadratically constrained program. To…

Security-Constrained Unit Commitment is a fundamental optimization problem in power systems operations. The primary computational bottleneck arises from the need to solve large-scale Linear Programming (LP) relaxations within…

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

This paper presents a novel outer approximation algorithm for nonsmooth mixed-integer nonlinear programming (MINLP) problems. The method proceeds by fixing the integer variables and solving the resulting nonlinear convex subproblem. When…

Optimization and Control · Mathematics 2026-02-05 Zhou Wei , He-Yi Liu , Bo Zeng

Unit Commitment (UC) and Optimal Power Flow (OPF) are two fundamental problems in short-term electric power systems planning that are traditionally solved sequentially. The state-of-the-art mostly uses a direct current flow approximation of…

Optimization and Control · Mathematics 2026-01-22 Deniz Tuncer , Burak Kocuk

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 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

In this letter, we present an alternative mixed-integer non-liner programming formulation of the reactive optimal power flow (ROPF) problem. We utilize a mixed-integer second-order cone programming (MISOCP) based approach to find global…

Optimization and Control · Mathematics 2021-03-12 Sezen Ece Kayacık , Burak Kocuk

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

Unit commitment (UC) is a fundamental problem in the day-ahead electricity market, and it is critical to solve UC problems efficiently. Mathematical optimization techniques like dynamic programming, Lagrangian relaxation, and mixed-integer…

Systems and Control · Electrical Eng. & Systems 2022-06-10 Jingtao Qin , Yuanqi Gao , Mikhail Bragin , Nanpeng Yu

Leveraging machine learning (ML) to predict an initial solution for mixed-integer linear programming (MILP) has gained considerable popularity in recent years. These methods predict a solution and fix a subset of variables to reduce the…

Machine Learning · Computer Science 2025-03-04 Haoyang Liu , Jie Wang , Zijie Geng , Xijun Li , Yuxuan Zong , Fangzhou Zhu , Jianye Hao , Feng Wu

In this paper, we present a robust adaptive model predictive control (MPC) scheme for linear systems subject to parametric uncertainty and additive disturbances. The proposed approach provides a computationally efficient formulation with…

Systems and Control · Electrical Eng. & Systems 2020-03-12 Johannes Köhler , Elisa Andina , Raffaele Soloperto , Matthias A. Müller , Frank Allgöwer

In this paper, we study the assortment optimization problem under the mixed-logit customer choice model. While assortment optimization has been a major topic in revenue management for decades, the mixed-logit model is considered one of the…

Optimization and Control · Mathematics 2024-07-29 Hoang Giang Pham , Tien Mai

It is a well known fact that finite time optimal controllers, such as MPC does not necessarily result in closed loop stable systems. Within the MPC community it is common practice to add a final state constraint and/or a final state penalty…

Optimization and Control · Mathematics 2016-04-05 Daniel Simon , Johan Löfberg

We present a linear cutting-plane relaxation approach that rapidly proves tight lower bounds for the Alternating Current Optimal Power Flow Problem (ACOPF). Our method leverages outer-envelope linear cuts for well-known second-order cone…

Optimization and Control · Mathematics 2024-03-15 Daniel Bienstock , Matias Villagra