Logiciel de génération de colonnes

Abstract

Un modèle unifié sour la forme d'un problème non linéaire de flot multi-commodités -- Décomposition de la formulation -- Portée du modèle -- Problème SPTW -- Du problème SPTW au modèle unifié -- Méthodes de résolutin du modèle unifié décomposé -- Applications basées sur le modèle unifié -- Génération de colonnes et programmation en nombres entiers -- Un problèm linéaire P en nombres entiers -- La phase d'évaluation -- La phase de séparation : revue de littérature -- Une reformulation multi-commodités Q de P -- Résolution de P par l'intermédiaire de Q -- Mise en oeuvre de Gencol -- Historique des versions 0, 1 et 2 de Gencol -- Mise en oeuvre de Gencol-3 et de Gencol 4 -- Stabilisation pour la génération de colonnes -- Problème Peo -- Algorithme stabilisé -- Agrégation de contraintes -- Redondance, partitions et agrégation -- Agrégation statique -- Agrégation dynamique

    Similar works