Abstract
We provide a preprocessing method to reduce the vehicle capacity for instances of the capacitated vehicle routing problem. This improves the LP bound of many formulations of the capacitated vehicle routing problem. It also speeds up common algorithms for which the computation time depends on the vehicle capacity. Our simulation experiments suggest that, perhaps surprisingly, often the vehicle capacity is very tight in the sense that it cannot be reduced by much.
Original language | English |
---|---|
Article number | 42 |
Journal | Operations Research Forum |
Volume | 4 |
Issue number | 2 |
DOIs | |
Publication status | Published - Jun 2023 |
Bibliographical note
Publisher Copyright:© 2023, The Author(s).