<  Back to the Polytechnique Montréal portal

Algorithmes de coupes pour la programmation mathématique linéaire à deux niveaux

Walid Zghal

Masters thesis (2002)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (3MB)
Cite this document: Zghal, W. (2002). Algorithmes de coupes pour la programmation mathématique linéaire à deux niveaux (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/7016/
Show abstract Hide abstract

Abstract

La programmation linéaire à deux niveaux -- Présentation de la programmation biniveau -- Propriétés des problèmes BLP -- Revue des algorithmes -- Lien entre la programmation linéaire biniveau et la programmation linéaire mixte 0-1 -- Génération de coupes en programmation biniveau -- Coupes de Gomory en programmation mixte -- Coupes valides pour le BLP -- Profondeur des coupes -- Présentation de l'algorithme de coupes -- Présentation de la procédure de coupes -- Présentation de la procédure d'énumération -- Schma général de l'algorithme -- Résultats de l'algorithme -- Génération des problèmes tests -- Étude des paramètres de coupes -- Résultats de l'énumération implicite.

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/55510553
Department: Département de mathématiques et de génie industriel
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:57
PolyPublie URL: https://publications.polymtl.ca/7016/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only