English
Related papers

Related papers: Pricing for Multi-modal Pickup and Delivery Proble…

200 papers

This paper considers the problem of charging station pricing and plug-in electric vehicles (PEVs) station selection. When a PEV needs to be charged, it selects a charging station by considering the charging prices, waiting times, and travel…

Computer Science and Game Theory · Computer Science 2015-12-01 Wei Yuan , Jianwei Huang , Ying Jun Zhang

As Mobility as a Service (MaaS) systems become increasingly popular, travel is changing from unimodal trips to personalized services offered by a platform of mobility operators. Evaluation of MaaS platforms depends on modeling both user…

Computers and Society · Computer Science 2020-08-14 Theodoros P. Pantelidis , Joseph Y. J. Chow , Saeid Rasulkhani

We consider the problem of collectively delivering some message from a specified source to a designated target location in a graph, using multiple mobile agents. Each agent has a limited energy which constrains the distance it can move.…

Data Structures and Algorithms · Computer Science 2020-08-27 Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Barbara Geissmann , Daniel Graf , Arnaud Labourel , Matúš Mihalák

This paper investigates the impacts of competition in autonomous mobility-on-demand systems. By adopting a network-flow based formulation, we first determine the optimal strategies of profit-maximizing platform operators in monopoly and…

Optimization and Control · Mathematics 2021-07-27 Berkay Turan , Mahnoosh Alizadeh

With autonomous vehicles now sharing roads with human drivers, the era of mixed autonomy brings new challenges in dealing with congestion. One cause of congestion is when vehicle users choose their routes selfishly to minimize their…

Optimization and Control · Mathematics 2021-08-05 Daniel A. Lazar , Ramtin Pedarsani

We present pricing mechanisms for several online resource allocation problems which obtain tight or nearly tight approximations to social welfare. In our settings, buyers arrive online and purchase bundles of items; buyers' values for the…

Computer Science and Game Theory · Computer Science 2018-07-16 Shuchi Chawla , J. Benjamin Miller , Yifeng Teng

We consider the problem of delivering $m$ messages between specified source-target pairs in a weighted undirected graph, by $k$ mobile agents initially located at distinct nodes of the graph. Each agent consumes energy proportional to the…

Data Structures and Algorithms · Computer Science 2020-08-27 Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Daniel Graf , Jan Hackfeld , Paolo Penna

In this paper, we consider coordinated control of feeder vehicles for first and last mode transportation. The model is macroscopic with volumes of demands and supplies along with flows of vehicles. We propose a one-shot problem for…

Systems and Control · Electrical Eng. & Systems 2021-05-11 Subhajit Goswami , Pavankumar Tallapragada

To execute a trade, participants in electronic equity markets may choose to submit limit orders or market orders across various exchanges where a stock is traded. This decision is influenced by the characteristics of the order flow and…

Trading and Market Microstructure · Quantitative Finance 2014-11-25 Rama Cont , Arseniy Kukanov

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

Recent years have witnessed an increased focus on interpretability and the use of machine learning to inform policy analysis and decision making. This paper applies machine learning to examine travel behavior and, in particular, on modeling…

Machine Learning · Computer Science 2019-02-11 Xilei Zhao , Xiang Yan , Pascal Van Hentenryck

In recent years, we have witnessed a remarkable surge of usage in shared vehicles in our cities. Shared mobility offers a future of no congestion in busy city roads with increasing populations of travelers, passengers, and drivers. Given…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Ioannis Vasileios Chremos , Andreas Malikopoulos

We consider a freight platform that serves as an intermediary between shippers and carriers in a truckload transportation network. The platform's objective is to design a policy that determines prices for shippers and payments to carriers,…

Optimization and Control · Mathematics 2025-03-07 Ruoran Chen , Sungwoo Kim , He Wang , Xuan Wang

Managing morning commute traffic through parking provision management has been well studied in the literature. However, most previous studies made the assumption that all road users require parking spaces at CBD area. However, in recent…

General Economics · Economics 2021-04-06 Qida Su

We present a framework for studying the problem of media streaming in technology and cost heterogeneous environments. We first address the problem of efficient streaming in a technology-heterogeneous setting. We employ random linear network…

Systems and Control · Computer Science 2012-03-16 Ali ParandehGheibi , Asuman Ozdaglar , Muriel Medard

The inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

Computer Science and Game Theory · Computer Science 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz

Dynamic pricing schemes are increasingly employed across industries to maintain a self-organized balance of demand and supply. However, throughout complex dynamical systems, unintended collective states exist that may compromise their…

Physics and Society · Physics 2021-06-01 Malte Schröder , David-Maximilian Storch , Philip Marszal , Marc Timme

The problem of designing a profit-maximizing, Bayesian incentive compatible and individually rational mechanism with flexible consumers and costly heterogeneous supply is considered. In our setup, each consumer is associated with a…

Computer Science and Game Theory · Computer Science 2018-02-01 Shiva Navabi , Ashutosh Nayyar

A critical aspect in strategic modeling of transportation systems is user heterogeneity. In many real-world scenarios, e.g., when tolls are charged and drivers have different trade-offs between time and money, or when they get informed…

Computer Science and Game Theory · Computer Science 2022-09-23 Leonardo Cianfanelli , Giacomo Como , Tommaso Toso

We study equilibria in an Electric Vehicle (EV) charging game, a cost minimization game inherent to decentralized charging control strategy for EV power demand management. In our model, each user optimizes its total cost which is sum of…

Theoretical Economics · Economics 2022-12-13 Trivikram Dokka , Jorge Bruno , Sonali SenGupta , Chowdhury Mohammad Sakib Anwar