Colloque

Affectation de plusieurs types de locomotives dans un réseau ferroviaire

Gerard Gufrin

Michael Florian

Membre a labase

Gerard Gufrin

Résumé du colloque

Ce problème en est un de programmation mathématique de grande taille. Originellement un problème de programmation linéaire en nombre entier, on le formule comme une suite de problèmes de flots dans un réseau liés les uns aux autres par des contraintes sur les bornes inférieures des flots, i.e. un problème de programmation linéaire mixte dont les variables entières sont les bornes inférieures et les variables réelles les flots-arcs eux-mêmes. Utilisant la procédure de Benders on le décompose en une succession, et d'un problème principal en nombre entier, et de problèmes secondaires de flots dans un réseau.

Contexte

Section :

Gestion et recherche opérationnelle

Thème du colloque :

Gestion et recherche opérationnelle

Hôte : École polytechnique de Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Gestion et recherche opérationnelle

Affectation de plusieurs types de locomotives dans un réseau ferroviaire

Gerard Gufrin

Gestion et Recherche Opérationnelle avec un calculateur de type de conversation

C. Pham

Une solution automatisée pour le transport inter-écoles

François Poisson

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Gestion et recherche opérationnelle

Affectation de plusieurs types de locomotives dans un réseau ferroviaire

Gerard Gufrin