 |
|
|
|
| HAL : hal-00466939, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| ROADEF 2010, Toulouse : France (2010) |
|
|
|
|
| Un algorithme de génération de colonnes pour le problème de capacité d'infrastructure ferroviaire |
|
|
| Aurelien Merel 1Sophie Demassey 1, 2 |
|
|
| (24/02/2010) |
|
|
|
| Ce travail s'adresse au problème dit de capacité d'infrastructure dans le cas d'une gare ou d'une jonction ferroviaire. Il consiste à déterminer la quantité maximale de circulation pouvant passer sur une infrastructure donnée pendant une période temporelle donnée, tout en respectant les conditions d'exploitation et en tenant compte d'une qualité de service requise. Plus précisément, ce travail s'intéresse à la résolution du problème dit « de saturation », visant à estimer la capacité d'une infrastructure en y insérant le maximum de circulation. Le problème de saturation est formulé sous forme d'un programme linéaire de type Set Packing, dont la relaxation continue est résolue à l'aide d'un algorithme de génération de colonnes, complété par une méthode d'agrégation de contraintes et une méthode de stabilisation. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Nantes Atlantique (LINA) |
|
|
|
CNRS : UMR6241 – Université de Nantes – Ecole des Mines de Nantes |
|
|
| 2 : | Laboratoire Informatique d'Avignon (LIA) |
|
|
|
Université d'Avignon |
|
|
|
|
|
|
|
|
|
| ROOM ; Contraintes |
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle |
|
|
| Capacité d'infrastructure ferroviaire – set packing – génération de colonnes |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00466939, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00466939 | |
| oai:hal.archives-ouvertes.fr:hal-00466939 | |
| Contributeur : Aurelien Merel | |
| Soumis le : Jeudi 25 Mars 2010, 13:28:03 | |
| Dernière modification le : Jeudi 25 Mars 2010, 15:43:59 | |
