English
Related papers

Related papers: Formulation, existence, and computation of bounded…

200 papers

We consider a discrete population of users with homogeneous service demand who need to decide when to arrive to a system in which the service rate deteriorates linearly with the number of users in the system. The users have heterogeneous…

Computer Science and Game Theory · Computer Science 2016-05-30 Liron Ravner , Moshe Haviv , Hai L. Vu

This paper provides a framework to quantify the sensitivity associated with behavioral models based on Cumulative Prospect Theory (CPT). These are used to design dynamic pricing strategies aimed at maximizing performance metrics of the…

Optimization and Control · Mathematics 2021-04-20 Vineet Jagadeesan Nair , Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng , Baljeet Singh

We present an algorithm for safe robot navigation in complex dynamic environments using a variant of model predictive equilibrium point control. We use an optimization formulation to navigate robots gracefully in dynamic environments by…

Robotics · Computer Science 2023-03-20 Senthil Hariharan Arul , Jong Jin Park , Dinesh Manocha

Optimization using network traffic models requires computing gradients of objective functions with respect to model parameters. However, derivation of such gradients has often been considered difficult or impractical due to their complexity…

Systems and Control · Electrical Eng. & Systems 2026-04-30 Toru Seo

Direct simulation of the von Neumann dynamics for a general (pure or mixed) quantum state can often be expensive. One prominent example is the real-time time-dependent density functional theory (rt-TDDFT), a widely used framework for the…

Numerical Analysis · Mathematics 2022-10-19 Dong An , Di Fang , Lin Lin

Temporal dependencies between customer visits, such as synchronization constraints, pose a fundamental challenge in vehicle routing. These dependencies, which arise in applications such as home healthcare routing, aircraft scheduling, and…

Optimization and Control · Mathematics 2026-04-20 Loek van Montfort , Markus Leitner , Rosario Paradiso

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

Accurately evaluating the real-time flexibility of electric vehicles (EVs) is necessary for EV aggregators to offer ancillary services. However, regulation-caused uncertain state-of-charge and random departure behavior complicate the…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Yixin Li , Zhengshuo Li

Arrival/Travel times for public transit exhibit variability on account of factors like seasonality, dwell times at bus stops, traffic signals, travel demand fluctuation etc. The developing world in particular is plagued by additional…

Machine Learning · Computer Science 2024-09-04 Nancy Bhutani , Soumen Pachal , Avinash Achar

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

This paper considers the problem of assigning multiple mobile robots to goals on transport networks with uncertain information about travel times. Our aim is to produce optimal assignments, such that the average waiting time at destinations…

Robotics · Computer Science 2019-04-23 Amanda Prorok

For future human-autonomous vehicle (AV) interactions to be effective and smooth, human-aware systems that analyze and align human needs with automation decisions are essential. Achieving this requires systems that account for human…

Artificial Intelligence · Computer Science 2025-05-22 Zahra Zahedi , Shashank Mehrotra , Teruhisa Misu , Kumar Akash

Communication networks are time-varying and hence, fair sharing of network resources among the users in such a dynamic environment is a challenging task. In this context, a time-varying network model is designed and the shortest user's…

Networking and Internet Architecture · Computer Science 2019-05-10 Suchi Kumari , Anurag Singh

The performances of the routing protocols are important since they compute the primary path between source and destination. In addition, routing protocols need to detect failure within a short period of time when nodes move to start…

Networking and Internet Architecture · Computer Science 2011-08-09 Radwan abujassar , Mohammed ghanbari

In this paper, we investigate the scheduling design of a mobile-edge computing (MEC) system, where the random arrival of mobile devices with computation tasks in both spatial and temporal domains is considered. The binary computation…

Information Theory · Computer Science 2019-09-06 Shanfeng Huang , Bojie Lv , Rui Wang

The type of decision dependent uncertainties (DDUs) imposes a great challenge in decision making, while existing methodologies are not sufficient to support many real practices. In this paper, we present a systematic study to handle this…

Optimization and Control · Mathematics 2022-03-31 Bo Zeng , Wei Wang

The Autonomous System (AS)-level topology of the Internet that currently comprises 40k ASs, is growing at a rate of about 10% per year. In these conditions, Border Gateway Protocol (BGP), the inter-domain routing protocol of the Internet…

Networking and Internet Architecture · Computer Science 2013-04-18 David Coudert , Luc Hogie , Aurélien Lancin , Dimitri Papadimitriou , Stéphane Pérennes , Issam Tahiri

This paper proposes a robust optimal eco-driving control strategy considering multiple signalized intersections with uncertain traffic signal timing. A spatial vehicle velocity profile optimization formulation is developed to minimize the…

Optimization and Control · Mathematics 2018-02-21 Chao Sun , Xinwei Shen , Scott Moura

The fast-growing market of autonomous vehicles, unmanned aerial vehicles, and fleets in general necessitates the design of smart and automatic navigation systems considering the stochastic latency along different paths in the traffic…

Computer Science and Game Theory · Computer Science 2020-07-21 Ali Yekkehkhany , Rakesh Nagi

Recently, Dynamic Time Division Duplex (TDD) has been proposed to handle the asymmetry of traffic demand between DownLink (DL) and UpLink (UL) in Heterogeneous Networks (HetNets). However, for mixed traffic consisting of best effort traffic…

Networking and Internet Architecture · Computer Science 2016-08-25 Qiang Fan , Hancheng Lu , Peilin Hong , Chang Wen Chen