La plateforme OSKAR Bordeaux évolue pour rejoindre l'archive ouverte HAL. Retrouvez tous vos dépôts sur le nouveau portail HAL UB : https://u-bordeaux.hal.science/. Pour toute aide ou information, contactez-nous info@oskar-bordeaux.fr
Thumbnail
Métadonnées
Afficher la notice complète
Licence d’utilisation du document

Dynamic programming algorithms for the (Elementary) Resource Constrained Shortest Path Problem

LINHARES, André
Laboratoire d'informatique Algorithmique : Fondements et Applications [LIAFA]
SADYKOV, Ruslan
Reformulations based algorithms for Combinatorial Optimization [Realopt]
VANDERBECK, François
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Voir plus >
Langue
en
Communication dans un congrès
Ce document a été publié dans
26th European Conference on Operational Research, 2013-07-01, Rome. 2013
Résumé en anglais
The Resource Constrained Shortest Path Problem (RCSPP) often arises as a subproblem when decomposition techniques are applied to solve combinatorial optimization problems, most notably those of routing and scheduling. In ...Lire la suite >
URI
https://oskar-bordeaux.fr/handle/20.500.12278/189584
Origine
Importé de hal
Unités de recherche