A new branch-cut-and-price algorithm for the split delivery vehicle routing with time windows
BALSTER, Isaac
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Voir plus >
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
BALSTER, Isaac
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
SADYKOV, Ruslan
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
< Réduire
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Langue
en
Communication dans un congrès
Ce document a été publié dans
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2022-02-23, Villeurbanne - Lyon.
Résumé en anglais
We present a new branch-cut-and-price algorithm for the split delivery vehicle routing problem with time windows. We devise a novel property of optimal solutions and take advantage from this information throughout the ...Lire la suite >
We present a new branch-cut-and-price algorithm for the split delivery vehicle routing problem with time windows. We devise a novel property of optimal solutions and take advantage from this information throughout the modelling. Our algorithm also uses several state-of-the-art techniques from the literature, known and new families of valid inequalities. Our algorithm establishes new start-of-the-art results for the problem.< Réduire
Mots clés en anglais
split delivery vehicle routing problem with time windows.
Branch-cut-and-price
Origine
Importé de halUnités de recherche