Technical Note - Online Hypergraph Matching with Delays

Marco Pavone, Amin Saberi, Maximilian Schiffer, Matt Wu Tsao

Abstract: Scheduling High-Capacity Shared Rides via Hypergraph MatchingsSharing economies, such as Uber Pool and Lyft Shared Saver, are becoming ubiquitous in modern transportation services. “Online Hypergra...