An integrated mixed integer program model for the two-level capacitated vehicle routing problem with extensions
Optimization and Control
2022-10-14 v1
Abstract
This paper introduces the two-level capacitated vehicle routing problem (2S-CVRP). This problem combines the two-level bin packing problem and the vehicle routing problem into an integrated framework. The problem itself is an NP-hard problem and it can be seen as an extension to the traditional capacitated vehicle routing problem (CVRP). We propose this extension as it enable one to model more real-life applications in logistics. A mixed integer program (MIP) model is presented for the problem. Our MIP model includes an extensive set of constraints encountered in real-world applications. The validity of the model is tested on both artificial and real-life instances.
Cite
@article{arxiv.2210.07051,
title = {An integrated mixed integer program model for the two-level capacitated vehicle routing problem with extensions},
author = {Congzheng Liu},
journal= {arXiv preprint arXiv:2210.07051},
year = {2022}
}