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]
See more >
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]
< Reduce
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Language
en
Communication dans un congrès
This item was published in
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.
English Abstract
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 ...Read more >
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.Read less <
English Keywords
split delivery vehicle routing problem with time windows.
Branch-cut-and-price
Origin
Hal imported