Show simple document record

dc.contributor.advisorBenchakroun, Abdelhamidfr
dc.contributor.authorKallel, Emnafr
dc.date.accessioned2014-05-16T15:26:42Z
dc.date.available2014-05-16T15:26:42Z
dc.date.created1998fr
dc.date.issued1998fr
dc.identifier.isbn0612356884fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/4366
dc.description.abstractEn 1984, Karmarkar a publié un algorithme de type point intérieur pour la programmation linéaire. Il a affirmé qu'en plus d'être de complexité polynomiale, il est plus efficace que le simplexe surtout pour des problèmes de grande taille. Ainsi une recherche s'est déclenchée dans les méthodes de point intérieur et a donné comme résultat une grande variété d'algorithmes de ce type qui peuvent être classés en quatre catégories de méthodes : méthodes projectives, méthodes affinées, méthodes du potentiel et méthodes de la trajectoire centrale. Dans ce travail, nous allons présenter une synthèse de ces méthodes incluant les derniers développements dans ce domaine.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Emna Kallelfr
dc.subjectAlgorithmesfr
dc.subjectProgrammation linéairefr
dc.subjectProgrammation (Mathématiques)fr
dc.titleUne synthèse sur les méthodes du point intérieurfr
dc.typeMémoirefr
tme.degree.disciplineMathématiquesfr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record