pen icon Colloque
quote

Stabilisation dans le cadre de la génération de colonnes

O. Du Merle
J. Desrosiers
D. Villeneuve
P. Hansen
OD

Membre a labase

O. Du Merle

Résumé du colloque

La méthode de génération de colonnes est couramment utilisée pour résoudre des problèmes d'optimisation de grande taille. En pratique, on observe fréquemment une convergence lente du processus de résolution. Nous proposons un algorithme permettant de stabiliser et d'accélérer ce processus. Il présente l'avantage de ne requérir aucune modification des composantes classiques de la méthode. Les premiers résultats numériques, obtenus pour des problèmes de transport aérien et de localisation, sont très prometteurs.

Contexte

Section :
Recherche opérationnelle
news icon Thème du colloque :
Recherche opérationnelle
manager icon Responsables :
Bernard Lamond
host icon Hôte : Université Laval

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Recherche opérationnelle
Un modèle intégré pour la synthèse de réseaux multi-service avec fiabilité
André Girard
Problème d'expansion topologique des réseaux multitechnologies avec commutateurs modulaires
C. Chamberland
Problème de sélection de routage dans les systèmes manufacturiers cellulaires : modélisation et rés…
Aaron Luntala Nsakanda
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Recherche opérationnelle
Stabilisation dans le cadre de la génération de colonnes
O. Du Merle
Stabilisation dans le cadre de la génération de colonnes
O. Du Merle
Stabilisation dans le cadre de la génération de colonnes
O. Du Merle