A column generation algorithm for a rich vehicle-routing problem
Abstract
We develop a column generation algorithm for a rich vehicle routing problem incorporating multiple real-world constraints such as time windows, vehicle capacities, and driver requirements. The approach combines a branch-and-price framework with advanced pricing algorithms to obtain high-quality solutions for large instances.
BibTeX
@article{ceselli2009column,
title={A column generation algorithm for a rich vehicle-routing problem},
author={Ceselli, Alberto and Righini, Giovanni and Salani, Matteo},
journal={Transportation Science},
volume={43},
number={1},
pages={56--69},
year={2009},
publisher={Informs}
}