Competitive ratios for online multi-capacity ridesharing

In multi-capacity ridesharing, multiple requests (e.g., customers, food items, parcels) with different origin and destination pairs travel in one resource. In recent years, online multi-capacity ridesharing services (i.e., where assignments are made online) like Uber-pool, foodpanda, and on-demand s...

Full description

Bibliographic Details
Main Authors: Lowalekar, M, Varakantham, P, Jaillet, Patrick
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: International Foundation for Autonomous Agents and Multiagent Systems 2021
Online Access:https://hdl.handle.net/1721.1/128924