Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Dans cette présentation, nous abordons le problème qui consiste à déterminer la composition des trains de passagers, en terme de locomotives et de wagons. L'une des difficultés réside dans le fait que les unités d'équipement sont de plusieurs types et qu'il faut satisfaire des contraintes de compatibilité. Pour certains de nos problèmes-tests, on peut avoir jusqu'à deux locomotives par train, au plus deux wagons de première classe et au plus quatre wagons de seconde classe. On comparera les méthodes de décomposition de Benders et de Dantzig-Wolfe sur des données provenant de transporteurs canadien et italien.
Dans cette présentation, nous abordons le problème qui consiste à déterminer la composition des trains de passagers, en terme de locomotives et de wagons. L'une des difficultés réside dans le fait que les unités d'équipement sont de plusieurs types et qu'il faut satisfaire des contraintes de compatibilité. Pour certains de nos problèmes-tests, on peut avoir jusqu'à deux locomotives par train, au plus deux wagons de première classe et au plus quatre wagons de seconde classe. On comparera les méthodes de décomposition de Benders et de Dantzig-Wolfe sur des données provenant de transporteurs canadien et italien.