 |
Article dans une revue
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
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : vendredi 29 juin 2018 - 09:01:55
Dernière modification le : mercredi 3 novembre 2021 - 05:14:56
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : vendredi 29 juin 2018 - 09:01:55
Dernière modification le : mercredi 3 novembre 2021 - 05:14:56