Through this paper we focus on a real-life combinatorial problem arising in emergent logistics and transportation field. The main objective is to solve a realistic multi-attribute rich Vehicle Routing Problem using a primal-based algorithm embedded in column generation framework. The mathematical model is formulated as a Set Partitioning Problem (SPP) while the subproblem is the shortest path problem with resource constraints (SPPRC). The numerical study was carried out on real instances reaching 140 customers. The successful results show the effectiveness of the method, and highlight its interest.
CITATION STYLE
Messaoudi, M., El Hallaoui, I., Rousseau, L. M., & Tahir, A. (2020). Solving a real-world multi-attribute vrp using a primal-based approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12176 LNCS, pp. 286–296). Springer. https://doi.org/10.1007/978-3-030-53262-8_24
Mendeley helps you to discover research relevant for your work.