English
Related papers

Related papers: Queue replacement principle for corridor problems …

200 papers

With an increasing need for more flexible mobility services, we consider an operational problem arising in the planning of Demand Adaptive Systems (DAS). Motivated by the decision of whether to accept or reject passenger requests in real…

Optimization and Control · Mathematics 2025-03-12 Benedikt Lienkamp , Mike Hewitt , Axel Parmentier , Maximilian Schiffer

We propose a novel strategy for energy-efficient dynamic computation offloading, in the context of edge-computing-aided beyond 5G networks. The goal is to minimize the energy consumption of the overall system, comprising multiple User…

Signal Processing · Electrical Eng. & Systems 2021-12-22 Mattia Merluzzi , Nicola di Pietro , Paolo Di Lorenzo , Emilio Calvanese Strinati , Sergio Barbarossa

Quadratic unconstrained binary optimization (QUBO) is the mathematical formalism for phrasing and solving a class of optimization problems that are combinatorial in nature. Due to their natural equivalence with the two dimensional Ising…

We study a discrete time queueing system where deterministic arrivals have i.i.d. exponential delays $\xi_{i}$. The standard deviation $\sigma$ of the delay is finite, but its value is much larger than the deterministic unit service time.…

Probability · Mathematics 2017-01-02 Carlo Lancia , Gianluca Guadagni , Sokol Ndreca , Benedetto Scoppola

We consider online convex optimization with time-varying constraints and conduct performance analysis using two stringent metrics: dynamic regret with respect to the online solution benchmark, and hard constraint violation that does not…

Machine Learning · Computer Science 2025-01-15 Juncheng Wang , Bingjie Yan , Yituo Liu

Partitioning transportation networks into balanced and spatially coherent traffic zones is a fundamental yet computationally challenging task in intelligent transportation systems. The resulting optimization problem exhibits dense…

Quantum Physics · Physics 2026-05-19 Ruimin Ke , Talha Azfar , Kaicong Huang , Shuyang Li

We investigate an optimization problem in a queueing system where the service provider selects the optimal service fee p and service capacity \mu to maximize the cumulative expected profit (the service revenue minus the capacity cost and…

Optimization and Control · Mathematics 2025-08-12 Xinyun Chen , Guiyu Hong , Yunan Liu

The emergence of bandwidth-intensive latency-critical traffic in 5G Networks, such as Virtual Reality, has motivated interest in wireless resource allocation problems for flows with hard-deadlines. Attempting to solve this problem brings…

Networking and Internet Architecture · Computer Science 2020-02-18 Sherif ElAzzouni , Eylem Ekici , Ness Shroff

We consider a general queueing system with price-sensitive customers in which the service provider seeks to balance two objectives, maximizing the average revenue rate and minimizing the average queue length. Customers arrive according to a…

Data Structures and Algorithms · Computer Science 2025-12-09 Jacob Bergquist , Adam N. Elmachtoub

Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of…

Quantum Physics · Physics 2024-07-03 M. Garcia de Andoin , A. Bottarelli , S. Schmitt , I. Oregi , P. Hauke , M. Sanz

In Delay Tolerant Networks (DTNs), two-hop routing compromises energy versus delay more conveniently than epidemic routing. Literature provides comprehensive results on optimal routing policies for mobile nodes with homogeneous mobility,…

Networking and Internet Architecture · Computer Science 2013-12-16 Nicola Basilico , Nicola Gatti , Luca Goffredi , Matteo Cesana

In this paper, we analyze the fundamental power-delay tradeoff in point-to-point OFDM systems under imperfect channel state information quality and non-ideal circuit power. We consider the dynamic back- pressure (DBP) algorithm, where the…

Systems and Control · Computer Science 2015-06-04 Vincent K. N. Lau , Chung Ha Koh

We present recent advances in Density Functional Theory (DFT) for applications to the field of quantum transport, with particular emphasis on transport through strongly correlated systems. We review the foundations of the popular…

Mesoscale and Nanoscale Physics · Physics 2017-10-11 S. Kurth , G. Stefanucci

Dynamic queueing networks (DQN) model queueing systems where demand varies strongly with time, such as airport terminals. With rapidly rising global air passenger traffic placing increasing pressure on airport terminals, efficient…

Generating time-optimal, collision-free trajectories for autonomous mobile robots involves a fundamental trade-off between guaranteeing safety and managing computational complexity. State-of-the-art approaches formulate spline-based motion…

Robotics · Computer Science 2026-03-26 Dries Dirckx , Jan Swevers , Wilm Decré

This study analyses the dynamical consequences of heterogeneous temporal delays within a quorum sensing-inspired (QS-inspired) system, specifically addressing the differential response kinetics of two sub-populations to signalling…

Chaotic Dynamics · Physics 2025-05-29 A. Flores--Pérez , M. A. González--Olvera , V. F. Breña--Medina

Orienteering problems (OPs) are a variant of the well-known prize-collecting traveling salesman problem, where the salesman needs to choose a subset of cities to visit within a given deadline. OPs and their extensions with stochastic travel…

Artificial Intelligence · Computer Science 2012-10-19 Hoong Chuin Lau , William Yeoh , Pradeep Varakantham , Duc Thien Nguyen , Huaxing Chen

We study joint optimization of service placement, request routing, and CPU sizing in a cooperative MEC system. The problem is considered from the perspective of the service provider (SP), which delivers heterogeneous MEC-enabled…

Networking and Internet Architecture · Computer Science 2024-05-20 Naeimeh Omidvar , Mahdieh Ahmadi , Seyed Mohammad Hosseini

We consider a dynamic server allocation problem over parallel queues with randomly varying connectivity and server switchover delay between the queues. At each time slot the server decides either to stay with the current queue or switch to…

Optimization and Control · Mathematics 2012-03-06 Güner D. Celik , Long B. Le , Eytan Modiano

We consider a discrete-time parallel service system consisting of $n$ heterogeneous single server queues with infinite capacity. Jobs arrive to the system as an i.i.d. process with rate proportional to $n$, and must be immediately…

Performance · Computer Science 2025-05-30 Yishun Luo , Martin Zubeldia
‹ Prev 1 8 9 10 Next ›