The vehicle routing problem
Drive: Dynamic Routing of Independent Vehicles
Operations Research
A Metaheuristic for the Pickup and Delivery Problem with Time Windows
ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
Operations Research
Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows
Transportation Science
A dual ascent procedure for the set partitioning problem
Discrete Optimization
Hi-index | 0.01 |
In this paper, we consider a dial-a-ride problem where the objective is to maximize the passenger occupancy rate. The problem arises from an on-demand transportation system developed in a rural zone in France, where the objective of encouraging people meeting is pursued. We address the solution of the problem with a column generation approach, applied to a set partitioning formulation where the objective function is fractional. Based on the literature on linear fractional programming, two methods are developed to deal with this fractional objective. Experiments permit to compare these two approaches and to evaluate the impact of the new objective compared to a standard min-cost or min-time optimization.