 |
Journal articles
Linear Formulations for the Vehicle Routing Problem with Synchronization Constraints
Abstract : This paper studies a vehicle routing problem with synchronization constraints and time windows. In this problem, a subset of nodes requires more than one vehicle to satisfy its demand simultaneously. We propose three new mixed integer linear formulations for this problem and we evaluate their efficiency over a large set of instances taken from the literature. The computational results reveal that the proposed linear formulations allow solving larger instances in a shorter computational time than the ones previously proposed in the literature.
https://hal-enac.archives-ouvertes.fr/hal-01826116
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Friday, June 29, 2018 - 9:01:55 AM
Last modification on : Tuesday, October 19, 2021 - 11:02:50 AM
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Friday, June 29, 2018 - 9:01:55 AM
Last modification on : Tuesday, October 19, 2021 - 11:02:50 AM