English
Related papers

Related papers: Extended Version: Non-Preemptive Scheduling of Fle…

200 papers

Recent increases in gas-fired power generation have engendered increased interdependencies between natural gas and power transmission systems. These interdependencies have amplified existing vulnerabilities to gas and power grids, where…

Optimization and Control · Mathematics 2021-08-30 Byron Tasseff , Carleton Coffrin , Russell Bent

Mobile edge computing (MEC) emerges as a promising solution for servicing delay-sensitive tasks at the edge network. A body of recent literature started to focus on cost-efficient service placement and request scheduling. This work…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-27 Lina Su , Ne Wang , Ruiting Zhou , Zongpeng Li

This paper considers a recoverable robust single-machine scheduling problem under polyhedral uncertainty with the objective of minimising the total flow time. In this setting, a decision-maker must determine a first-stage schedule subject…

Optimization and Control · Mathematics 2022-03-08 Matthew Bold , Marc Goerigk

This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem,…

Optimization and Control · Mathematics 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

This work proposes a novel method for scaling multi-timestep security-constrained optimal power flow in large power grids. The challenge arises from dealing with millions of variables and constraints, including binary variables and…

Optimization and Control · Mathematics 2023-11-28 Hussein Sharadga , Javad Mohammadi , Constance Crozier , Kyri Baker

This paper treats an optimal scheduling problem of control nodes in networked systems. We newly introduce both the L0 and l0 constraints on control inputs to extract a time-varying small number of effective control nodes. As the cost…

Optimization and Control · Mathematics 2021-08-31 Takuya Ikeda , Kazunori Sakurama , Kenji Kashima

We consider load scheduling on constrained continuous-time linear dynamical systems, such as automated irrigation and other distribution networks. The requested loads are rigid, i.e., the shapes cannot be changed. Hence, it is only possible…

Optimization and Control · Mathematics 2016-11-15 Farhad Farokhi , Michael Cantoni , Iman Shames

We consider the problem of efficiently scheduling the production of goods for a model steel manufacturing company. We propose a new approach for solving this classic problem, using techniques from the statistical physics of complex networks…

Physics and Society · Physics 2012-06-14 Osamu Yamaguchi , Soumen Roy , Raissa M. D'Souza

The large-scale access of electric vehicles to the power grid not only provides flexible adjustment resources for the power system, but the temporal uncertainty and distribution complexity of their energy interaction pose significant…

Systems and Control · Electrical Eng. & Systems 2025-06-18 Hengyu Liu , Yanhong Luo , Congcong Wu , Yin Guan , Ahmed Lotfy Elrefai , Andreas Elombo , Si Li , Sahban Wael Saeed Alnaser , Mingyu Yan

In this work, we develop an adaptive, multivariate partitioning algorithm for solving mixed-integer nonlinear programs (MINLP) with multi-linear terms to global optimality. This iterative algorithm primarily exploits the advantages of…

Optimization and Control · Mathematics 2019-02-05 Harsha Nagarajan , Mowen Lu , Site Wang , Russell Bent , Kaarthik Sundar

We study the problem of phase optimization for electric-vehicle (EV) charging. We formulate our problem as a non-convex mixed-integer programming problem whose objective is to minimize the charging loss. Despite the hardness of directly…

Optimization and Control · Mathematics 2022-05-24 Zixin Ye , Tongxin Li , Steven H. Low

We consider multi-value expansion planning (MEP), a general bilevel optimization model in which a planner optimizes arbitrary functions of the dispatch outcome in the presence of a partially controllable, competitive electricity market. The…

Optimization and Control · Mathematics 2024-04-02 Anthony Degleris , Abbas El Gamal , Ram Rajagopal

This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality…

Optimization and Control · Mathematics 2017-03-01 Jingyao Wang , Mahmoud Ashour , Constantino Lagoa , Necdet Aybat , Hao Che , Zhisheng Duan

This paper presents a comparative optimization framework for smart charging of electrified vehicle fleets. Using heuristic sequential dynamic programming (SeqDP), the framework minimizes electricity costs while adhering to constraints…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Ipek Kuvvetli , Christofer Sundström , Sogol Kharrazi , Erik Frisk

We propose an algorithm for generating explicit solutions of multiparametric mixed-integer convex programs to within a given suboptimality tolerance. The algorithm is applicable to a very general class of optimization problems, but is most…

Optimization and Control · Mathematics 2019-06-12 Danylo Malyuta , Behcet Acikmese

In this paper, we consider the canonical water network design problem, which contains nonconvex potential loss functions and discrete resistance choices with varying costs. Traditionally, to resolve the nonconvexities of this problem,…

Optimization and Control · Mathematics 2020-10-08 Byron Tasseff , Russell Bent , Marina A. Epelman , Donatella Pasqualini , Pascal Van Hentenryck

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

We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We apply our framework to various scheduling and routing…

Data Structures and Algorithms · Computer Science 2014-03-21 Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Maxim Sviridenko

In this paper, we investigate a novel minimum length scheduling problem to determine the optimal power control, and scheduling for constant and continuous rate models, while considering concurrent transmission of users, energy causality,…

Signal Processing · Electrical Eng. & Systems 2021-01-21 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

An optimization problem considering AC power flow constraints and integer decision variables can usually be posed as a mixed-integer quadratically constrained quadratic program (MIQCQP) problem. In this paper, first, a set of valid linear…

Optimization and Control · Mathematics 2015-09-18 Qifeng Li