Methodes hybrides en programmation lineaire

par Jérôme Mainka

Thèse de doctorat en Sciences appliquées

Sous la direction de P. TOLLA.

Soutenue en 1996

à Paris 9 .

    mots clés mots clés


  • Résumé

    Les methodes de point interieur pour la programmation lineaire ont montre qu'elles pouvaient rivaliser avec la methode du simplexe sur de nombreux problemes. Le praticien en programmation lineaire est donc confronte a une double interrogation: doit-il utiliser une methode de point interieur ou l'algorithme du simplexe ? quelle methode de point interieur choisir ? dans cette these, nous proposons une classification des methodes de point interieur en rapport avec la methode de barriere logarithmique. Nous etudions egalement un algorithme original pour passer d'une methode de point interieur a l'algorithme du simplexe, lorsque l'on souhaite disposer d'une base a l'optimum. Nous montrons que cette approche permet d'accelerer les performances de l'optimisation sur des exemples issus de l'industrie


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 214 P.
  • Annexes : 89 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.