Approche hybride pour la resolution de problemes lineaires en nombres entiers : methodes interieures et meta-heuristiques

par ARNAUD SCHAAL

Thèse de doctorat en Sciences appliquées

Sous la direction de Pierre Tolla.

Soutenue en 1997

à Paris 9 .

    mots clés mots clés


  • Résumé

    Les methodes interieures apparaissent depuis peu comme etant utile dans le cadre de la programmation lineaire en nombres entiers. De meme, les meta heuristiques sont apparues afin de permettre la resolution de certains problemes en nombres entiers. Le travail poursuivi dans cette these consiste a presenter les differentes methodes de programmation lineaire en nombres entiers avant de proposer de les coordonner dans une nouvelle methode hybride destinee a resoudre des problemes lineaires en nombres entiers de grande taille et denses. La methode hybride proposee dans cette these combine une methode interieure irrealisable, un algorithme genetique et l'exploitation de coupes economiques. La methode interieure trouve rapidement des solutions a composantes reelles appelees points d'ancrage. L'algorithme genetique explore le voisinage de ces points d'ancrage afin de trouver des solutions realisables a composantes entieres satisfaisantes. Les coupes permettent de trouver de nouveaux points d'ancrage recentres situes a l'interieur de l'espace admissible initial. Cette approche est presentee puis experimentee sur 50 problemes differents allant de 50 variables 50 contraintes a 1000 variables 100 contraintes.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 2 VOL., 274 P.
  • Annexes : 145 REF.

Où se trouve cette thèse ?

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