English
Related papers

Related papers: A Linear and Scalable Cutting-Plane Algorithm for …

200 papers

We consider the problem of controlling a Markov decision process (MDP) with a large state space, so as to minimize average cost. Since it is intractable to compete with the optimal policy for large scale problems, we pursue the more modest…

Optimization and Control · Mathematics 2014-02-28 Yasin Abbasi-Yadkori , Peter L. Bartlett , Alan Malek

Solving the non-convex optimal power flow (OPF) problem for large-scale power distribution systems is computationally expensive. An alternative is to solve the relaxed convex problem or linear approximated problem, but these methods lead to…

Systems and Control · Electrical Eng. & Systems 2022-11-09 Rabayet Sadnan , Anamika Dubey

In this letter, we investigate the problem of actuator scheduling for networked control systems. Given a stochastic linear system with a number of actuators, we consider the case that one actuator is activated at each time. This problem is…

Optimization and Control · Mathematics 2022-05-23 Junjie Jiao , Dipankar Maity , John S. Baras , Sandra Hirche

Alternating current optimal power flow (AC OPF) is one of the most fundamental optimization problems in electrical power systems. It can be formulated as a semidefinite program (SDP) with rank constraints. Solving AC OPF, that is, obtaining…

Optimization and Control · Mathematics 2018-10-16 Burak Kocuk , Santanu S. Dey , X. Andy Sun

We develop a spatial branch-and-cut approach for nonconvex Quadratically Constrained Quadratic Programs with bounded complex variables (CQCQP). Linear valid inequalities are added at each node of the search tree to strengthen semidefinite…

Optimization and Control · Mathematics 2017-05-26 Chen Chen , Alper Atamturk , Shmuel S. Oren

This paper explores solutions to linearized powerflow equations with bus-voltage phasors represented in rectangular coordinates. The key idea is to solve for complex-valued perturbations around a nominal voltage profile from a set of linear…

Systems and Control · Computer Science 2015-12-23 Sairaj V. Dhople , Swaroop S. Guggilam , Yu Christine Chen

The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. This paper proposes a scalable decomposition…

Optimization and Control · Mathematics 2020-06-12 Shenyinying Tu , Andreas Waechter , Ermin Wei

In the last decade, charging service providers are emerging along with the prevalence of electric vehicles. These providers need to strategically optimize their charging prices to improve the profits considering operation conditions of the…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Lyuzhu Pan , Hongcai Zhang

The power flow equations are fundamental to power system planning, analysis, and control. However, the inherent non-linearity and non-convexity of these equations present formidable obstacles in problem-solving processes. To mitigate these…

Optimization and Control · Mathematics 2024-11-15 Paprapee Buason , Sidhant Misra , Jean-Paul Watson , Daniel K. Molzahn

We study a class of bilevel integer programs with second-order cone constraints at the upper level and a convex quadratic objective and linear constraints at the lower level. We develop disjunctive cuts to separate bilevel infeasible points…

Optimization and Control · Mathematics 2022-07-12 Elisabeth Gaar , Jon Lee , Ivana Ljubić , Markus Sinnl , Kübra Tanınmış

An important issue in today's electricity markets is the management of flexibilities offered by new practices, such as smart home appliances or electric vehicles. By inducing changes in the behavior of residential electric utilities, demand…

Systems and Control · Electrical Eng. & Systems 2022-09-08 Olivier Bilenne , Paulin Jacquot , Nadia Oudjane , Mathias Staudigl , Cheng Wan , Barbara Franci

Autonomous microgrid planning is a Mixed-Integer Non Convex decision problem that requires to consider investments in both distribution and generation capacity and represents significant computation challenges. We proposed in a previous…

Optimization and Control · Mathematics 2017-03-21 Benoît Martin , François Glineur , Emmanuel De Jaeger

This paper considers an aggregator of Electric Vehicles (EVs) who aims to learn the aggregate power of his/her fleet while also participating in the electricity market. The proposed approach is based on a data-driven inverse optimization…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Ricardo Fernández-Blanco , Juan Miguel Morales , Salvador Pineda , Álvaro Porras

This letter considers a multi-pair decode-and-forward relay network where a power-splitting (PS) protocol is adopted at the energy-constrained relay to provide simultaneous wireless information and energy harvesting (EH). To achieve higher…

Signal Processing · Electrical Eng. & Systems 2020-03-20 Van-Phuc Bui , Van-Dinh Nguyen , Hieu V. Nguyen , Octavia A. Dobre , Oh-Soon Shin

Linear approximation commonly used in solving alternating-current optimal power flow (AC-OPF) simplifies the system models but incurs accumulated voltage errors in large power networks. Such errors will make the primal-dual type gradient…

Optimization and Control · Mathematics 2023-06-08 Heng Liang , Xinyang Zhou , Changhong Zhao

We consider the problem of scheduling wireless links in the physical model, where we seek an assignment of power levels and a partition of the given set of links into the minimum number of subsets satisfying the…

Networking and Internet Architecture · Computer Science 2015-02-19 Magnus M. Halldorsson , Tigran Tonoyan

This paper proposes an algorithmic framework for solving parametric optimization problems which we call adjoint-based predictor-corrector sequential convex programming. After presenting the algorithm, we prove a contraction estimate that…

Optimization and Control · Mathematics 2011-09-14 Q. Tran Dinh , C. Savorgnan , M. Diehl

Convex relaxations of the AC Optimal Power Flow (OPF) problem are essential not only for identifying the globally optimal solution but also for enabling the use of OPF formulations in Bilevel Programming and Mathematical Programs with…

Optimization and Control · Mathematics 2020-06-23 Lucien Bobo , Andreas Venzke , Spyros Chatzivasileiadis

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

Optimization and Control · Mathematics 2014-11-19 Ion Necoara , Dragos Clipici

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid