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]
Leer más >
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]
< Leer menos
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Idioma
en
Communication dans un congrès
Este ítem está publicado en
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.
Resumen en inglés
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 ...Leer más >
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.< Leer menos
Palabras clave en inglés
split delivery vehicle routing problem with time windows.
Branch-cut-and-price
Orígen
Importado de HalCentros de investigación