Computer solution of linear programs
Computer solution of linear programs
Plant location with minimum inventory
Mathematical Programming: Series A and B
On some difficult linear programs coming from set partitioning
Discrete Applied Mathematics - Special issue: Third ALIO-EURO meeting on applied combinatorial optimization
Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Flight String Models for Aircraft Fleeting and Routing
Transportation Science
Airline Fleet Assignment with Time Windows
Transportation Science
A Column-Generation Based Tactical Planning Method for Inventory Routing
Operations Research
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.00 |
We present the optimization component of a decision support system developed for a sedan service provider. The system assists supervisors and dispatchers in scheduling driver shifts and routing the fleet throughout the day to satisfy customer demands within tight time windows. We periodically take a snapshot of the dynamic data and formulate an integer program, which we solve to near optimality using column generation. Although the data snapshot is stale by the time a solution is computed, we are able to solve the integer program quickly enough that the solution can be adopted after minor modifications are made by a fast local-search heuristic. The system described in this paper is currently in use and has improved the provider's productivity significantly.