English
Related papers

Related papers: Multi-Objective Predictive Taxi Dispatch via Netwo…

200 papers

This paper deals with the problem of computing, in an online fashion, a maximum benefit multi-commodity flow (\ONMCF), where the flow demands may be bigger than the edge capacities of the network. We present an online, deterministic,…

Data Structures and Algorithms · Computer Science 2012-04-24 Guy Even , Moti Medina

The problem of optimizing social welfare objectives on multi sided ride hailing platforms such as Uber, Lyft, etc., is challenging, due to misalignment of objectives between drivers, passengers, and the platform itself. An ideal solution…

Artificial Intelligence · Computer Science 2020-07-17 Harshal A. Chaudhari , John W. Byers , Evimaria Terzi

In this paper, we consider a Markov decision process (MDP), where the ego agent has a nominal objective to pursue while needs to hide its state from detection by an adversary. After formulating the problem, we first propose a value…

Systems and Control · Electrical Eng. & Systems 2019-08-22 Nan Li , Ilya Kolmanovsky , Anouck Girard

In this paper, we introduce a new framework for approximately solving flow problems in capacitated, undirected graphs and apply it to provide asymptotically faster algorithms for the maximum $s$-$t$ flow and maximum concurrent…

Data Structures and Algorithms · Computer Science 2013-09-24 Jonathan A. Kelner , Yin Tat Lee , Lorenzo Orecchia , Aaron Sidford

In this paper we provide new randomized algorithms with improved runtimes for solving linear programs with two-sided constraints. In the special case of the minimum cost flow problem on $n$-vertex $m$-edge graphs with integer…

Data Structures and Algorithms · Computer Science 2021-08-24 Jan van den Brand , Yin Tat Lee , Yang P. Liu , Thatchaphol Saranurak , Aaron Sidford , Zhao Song , Di Wang

We investigate a method to deal with congestion of sectors and delays in the tactical phase of air traffic flow and capacity management. It relies on temporal objectives given for every point of the flight plans and shared among the…

Artificial Intelligence · Computer Science 2013-09-18 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

This letter introduces a novel resource allocation algorithm for achieving max-min fairness (MMF) in a rate-splitting multiple access (RSMA) empowered multi-antenna broadcast channel. Specifically, we derive the closed-form solution for the…

Information Theory · Computer Science 2023-10-31 Facheng Luo , Yijie Mao

The on-demand ride-hailing industry has experienced rapid growth, transforming transportation norms worldwide. Despite improvements in efficiency over traditional taxi services, significant challenges remain, including drivers' strategic…

Computer Science and Game Theory · Computer Science 2025-05-12 Yunpeng Li , Antonis Dimakis , Costas A. Courcoubetis

The significance of transportation efficiency, safety, and related services is increasing in urban vehicular networks. Within such networks, roadside units (RSUs) serve as intermediates in facilitating communication. Therefore, the…

Neural and Evolutionary Computing · Computer Science 2024-11-06 Weian Guo , Zecheng Kang , Dongyang Li , Lun Zhang , Li Li

When planning transportation whose operation requires non-consumable resources, the peak demand for allocated resources is often of higher interest than the duration of resource usage. For instance, it is more cost-effective to deliver…

Data Structures and Algorithms · Computer Science 2025-07-16 Mariia Anapolska , Emma Ahrens , Christina Büsing , Felix Engelhardt , Timo Gersing , Corinna Mathwieser , Sabrian Schmitz , Sophia Wrede

With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a…

Optimization and Control · Mathematics 2024-05-08 G. Hiermann , M. Schiffer

Flooding provides important control and route establishment functionality for a number of unicast and multicast protocols in Mobile Ad Hoc Networks. Considering its wide use as a building block for other network layer protocols, the…

Networking and Internet Architecture · Computer Science 2007-05-23 Vamsi Paruchuri , Arjan Durresi , Raj Jain

Optimal Power Flow (OPF) is a valuable tool for power system operators, but it is a difficult problem to solve for large systems. Machine Learning (ML) algorithms, especially Neural Networks-based (NN) optimization proxies, have emerged as…

Artificial Intelligence · Computer Science 2024-05-13 Rahul Nellikkath , Mathieu Tanneau , Pascal Van Hentenryck , Spyros Chatzivasileiadis

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pooling. However, a core…

Multiagent Systems · Computer Science 2021-06-15 Marina Haliem , Ganapathy Mani , Vaneet Aggarwal , Bharat Bhargava

Solving optimization problems in multi-agent systems (MAS) involves information exchange between agents. These solutions must be robust to delays and errors that arise from an unreliable wireless network which typically connects the MAS. In…

Dynamical Systems · Mathematics 2019-12-19 Arunselvan Ramaswamy , Adrian Redder , Daniel E. Quevedo

The time-fractional optimal transport (OT) and mean-field planning (MFP) models are developed to describe the anomalous transport of the agents in a heterogeneous environment such that their densities are transported from the initial…

Optimization and Control · Mathematics 2023-09-06 Yiqun Li , Hong Wang , Wuchen Li

Internet traffic continues to grow relentlessly, driven largely by increasingly high resolution video content. Although studies have shown that the majority of packets processed by Internet routers are pass-through traffic, they nonetheless…

Networking and Internet Architecture · Computer Science 2019-05-23 Ping Yin , Steven Diamond , Bill Lin , Stephen Boyd

This paper presents a novel framework which combines a non-iterative solution of Real-Time Nonlinear Receding Horizon Control (NRHC) methodology to achieve consensus within complex network topologies with existing time-delays and in…

Optimization and Control · Mathematics 2019-07-17 Fei Sun , Kamran Turkoglu

In this paper, we present a novel data-driven optimization approach for trajectory based air traffic flow management (ATFM). A key aspect of the proposed approach is the inclusion of airspace users' trajectory preferences, which are…

Optimization and Control · Mathematics 2022-11-15 Luigi De Giovanni , Guglielmo Lulli , Carlo Lancia

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

Optimization and Control · Mathematics 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng
‹ Prev 1 8 9 10 Next ›