# Column Generation for Real-Time Ride-Sharing Operations

arXiv: https://arxiv.org/abs/2303.02522 · HTML: https://mlsanity.com/paper/2303.02522/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 4 Mar 2023.

## Built on by (most cited first, 3 of 3)

- [Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling](https://mlsanity.com/paper/2401.03692/) (2024)
- [Ride-pool Assignment Algorithms: Modern Implementation and Swapping Heuristics](https://mlsanity.com/paper/2504.10649/) (2025)
- [Column Generation for the Micro-Transit Zoning Problem](https://mlsanity.com/paper/2603.07821/) (2026)

## Abstract (arXiv)

This paper considers real-time dispatching for large-scale ride-sharing services over a rolling horizon. It presents RTDARS which relies on a column-generation algorithm to minimize wait times while guaranteeing short travel times and service for each customer. Experiments using historic taxi trips in New York City for instances with up to 30,000 requests per hour indicate that the algorithm scales well and provides a principled and effective way to support large-scale ride-sharing services in dense cities.