English
Related papers

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

200 papers

Constrained non-convex optimization problems frequently arise in control applications. Solving such problems is inherently challenging, as existing methods often converge to suboptimal local minima or incur prohibitive computational costs.…

Optimization and Control · Mathematics 2026-01-27 Anran Li , John P. Swensen , Mehdi Hosseinzadeh

We propose three novel mathematical optimization formulations that solve the same two-type heterogeneous multiprocessor scheduling problem for a real-time taskset with hard constraints. Our formulations are based on a global scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-13 Mason Thammawichai , Eric C. Kerrigan

In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minimum last arrival time and minimum total distance solutions…

Robotics · Computer Science 2015-03-20 Jingjin Yu , Steven M. LaValle

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

In this paper, we consider the problem of periodic optimal control of nonlinear systems subject to online changing and periodically time-varying economic performance measures using model predictive control (MPC). The proposed economic MPC…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Johannes Köhler , Matthias A. Müller , Frank Allgöwer

The dynamic response of power grids to small events or persistent stochastic disturbances influences their stable operation. Low-frequency inter-area oscillations are of particular concern due to insufficient damping. This paper studies the…

Optimization and Control · Mathematics 2022-04-20 Manish K. Singh , Vassilis Kekatos

We study the problem of executing an application represented by a precedence task graph on a parallel machine composed of standard computing cores and accelerators. Contrary to most existing approaches, we distinguish the allocation and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-20 Marcos Amaris , Giorgio Lucarelli , Clément Mommessin , Denis Trystram

The user-level brokers in grids consider individual application QoS requirements and minimize their cost without considering demands from other users. This results in contention for resources and sub-optimal schedules. Meta-scheduling in…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-03-10 Saurabh Garg , Pramod Konugurthi , Rajkumar Buyya

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

In this paper, we consider a wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point (HAP) in full-duplex mode. Each user has to transmit…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

The smart power grid aims at harnessing information and communication technologies to enhance reliability and enforce sensible use of energy. Its realization is geared by the fundamental goal of effective management of demand load. In this…

Networking and Internet Architecture · Computer Science 2010-08-24 Iordanis Koutsopoulos , Leandros Tassiulas

CAV platooning technology has received considerable attention in the past few years, driven by the next generation smart transportation systems. Unlike most of the existing platooning methods that focus on linear vehicle dynamics of CAVs,…

Optimization and Control · Mathematics 2021-04-20 Jinglai Shen , Eswar Kumar H. Kammara , Lili Du

Two characteristics that make convex decomposition algorithms attractive are simplicity of operations and generation of parallelizable structures. In principle, these schemes require that all coordinates update at the same time, i.e., they…

Optimization and Control · Mathematics 2018-03-07 Giorgos Stathopoulos , Colin N. Jones

The last few years have seen the massive deployment of electric buses in many existing transit networks. However, the planning and operation of an electric bus system differ from that of a bus system with conventional vehicles, and some key…

Systems and Control · Electrical Eng. & Systems 2023-09-04 Rémi Lacombe , Nikolce Murgovski , Sébastien Gros , Balázs Kulcsár

Mobile-edge computing (MEC) has emerged as a prominent technique to provide mobile services with high computation requirement, by migrating the computation-intensive tasks from the mobile devices to the nearby MEC servers. To reduce the…

Information Theory · Computer Science 2017-01-19 Yuyi Mao , Jun Zhang , Khaled B. Letaief

Transit agencies that operate battery-electric buses must carefully manage fast-charging infrastructure to extend daily bus range without degrading on-time performance. To support this need, we propose a mixed-integer linear programming…

Optimization and Control · Mathematics 2024-03-27 Dan McCabe , Xuegang , Ban , Balazs Kulcsar

We tackle the problem of non-preemptive periodic scheduling with a harmonic set of periods. Problems of this kind arise within domains of periodic manufacturing and maintenance, and also during the design of industrial, automotive, and…

Data Structures and Algorithms · Computer Science 2025-03-04 Josef Grus , Claire Hanen , Zdeněk Hanzálek

In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted sum of two conflicting objectives, energy consumption and travel time, is minimized. After deriving a non-convex mathematical model of the…

Optimization and Control · Mathematics 2025-10-29 Luca Consolini , Mattia Laurini , Marco Locatelli

While globally optimal solutions to many convex programs can be computed efficiently in polynomial time, this is, in general, not possible for nonconvex optimization problems. Therefore, locally optimal approaches or other efficient…

Information Theory · Computer Science 2020-07-03 Bho Matthiesen , Christoph Hellings , Eduard A. Jorswieck , Wolfgang Utschick

The transition to Electric Vehicles (EVs) demands intelligent, congestion-aware infrastructure planning to balance user convenience, economic viability, and traffic efficiency. We present a joint optimisation framework for EV Charging…

Multiagent Systems · Computer Science 2026-03-24 Niloofar Aminikalibar , Farzaneh Farhadi , Maria Chli
‹ Prev 1 8 9 10 Next ›