Recherche Avancée

Thèse en cours

Aspects combinatoires et analytiques des problèmes d’optimisation difficiles : les coupes maximales.

FR  |  
EN

Accès à la thèse

Triangle exclamation pleinLa soutenance a eu lieu le 25/09/2012. Le document qui a justifié du diplôme est en cours de traitement par l'établissement de soutenance.
Auteur / Autrice : Vonjy solofoniaina Rasendrahasina
Direction : Vlady Ravelomanana
Type : Projet de thèse
Discipline(s) : Informatique
Date : Inscription en doctorat le 09/12/2008
Soutenance le 25/09/2012
Etablissement(s) : Paris 13
Ecole(s) doctorale(s) : Galilée

Résumé

FR

Résume. Nous présentons une approche analytique des problèmes d'optimisations max-2-xorsat et max-cut basée sur la combinatoire _énumérative et analytique. Dans cette thèse, nous étudions les séries génératrices liées aux configurations optimales de ces problèmes. En combinant ces outils avec ceux d'analyse complexe, nous quantifions alors le nombre maximum de clauses satisfaisables des instances aléatoires de max-2-xorsat et le max-cut des graphes aléatoires peu denses.