Approches algorithmiques pour la resolution de certains problemes np-complets

par MOHAMME AFIF

Thèse de doctorat en Sciences et techniques

Sous la direction de Vangelis T. Paschos.

Soutenue en 1999

à Paris 9 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    L'objet de cette these est de presente de nouvelles approches de resolution de certains problemes combinatoires de la classe np-complet. Ces approches sont representees par des algorithmes efficaces bases sur des metaphores physiques ou sur des modeles qui se caracterisent par des solutions non combinatoires. Dans la premiere partie nous definirons les problemes combinatoires traites, et les modeles mathematiques que nous avons defini pour les etudier. Nous avons aussi, pour chacun des problemes etudie, defini les algorithmes classiques de resolution optimale et approchee, ainsi que les methodes et les heuristiques proposees. Dans la seconde partie, nous avons illustre par une etude experimentale et comparative, les performances ainsi que les lacunes des differents algorithmes presentes.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 71 p.
  • Annexes : 21 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.