Preprocessing to Reduce Vehicle Capacity for Routing Problems

Twan Dollevoet*, Remy Spliet

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

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 languageEnglish
Article number42
JournalOperations Research Forum
Volume4
Issue number2
DOIs
Publication statusPublished - Jun 2023

Bibliographical note

Publisher Copyright:
© 2023, The Author(s).

Fingerprint

Dive into the research topics of 'Preprocessing to Reduce Vehicle Capacity for Routing Problems'. Together they form a unique fingerprint.

Cite this