Three-dimensional loading vehicle routing problem solution with set-partitioning-based method

Nadezda Aleksandrovna Gilmanova; Efim Mikhaylovich Bronshtein

Three-dimensional loading vehicle routing problem solution with set-partitioning-based method

Authors

Nadezda Aleksandrovna Gilmanova
Efim Mikhaylovich Bronshtein

Keywords:

vehicle routing, three-dimensional loading, heuristics, set-partitioning

Abstract

The article considers the optimization problem of vehicle routing with three-dimensional loading constraints. Several practical loading constraints encountered in freight transportation are formalized. The efficiency of using the set-partitioning approach to improve heuristic solution is shown by means of computational experiment.