Walid Zghal
Masters thesis (2002)
|
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/ |
|---|
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
