<  Back to the Polytechnique Montréal portal

Un algorithme du simplexe primal amélioré pour des programmes linéaires dégénérés

Vincent Raymond

PhD thesis (2009)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (5MB)
Cite this document: Raymond, V. (2009). Un algorithme du simplexe primal amélioré pour des programmes linéaires dégénérés (PhD thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/8510/
Show abstract Hide abstract

Abstract

Algorithme du simplexe -- Réduction du problème -- Dégénérescence -- A new version of the improved primal simplex for degenerate linear programs -- Background -- Solving the complementary problem -- New strategies and parameter values to speed up IPS -- Improved primal simplex method version 3 : cold start, generalization for bounded variables problems, new implementation -- Contributions -- Computational experiments -- A pricing criterion to identify non degenerate pivots -- Reduced problem -- Positive edge rule -- Applications.

Uncontrolled Keywords

Programmation linéaire; Optimisation sous contraintes; Dégénérescence (Mathématiques); Méthode du simplexe

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/871767878
Department: Département de mathématiques et de génie industriel
Academic/Research Directors: François Soumis and Dominique Orban
Date Deposited: 04 Aug 2021 11:04
Last Modified: 21 Sep 2021 10:31
PolyPublie URL: https://publications.polymtl.ca/8510/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only