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

par Vonjy solofoniaina Rasendrahasina

Thèse de doctorat en Informatique

Sous la direction de Vlady Ravelomanana.

Thèses en préparation à Paris 13 , dans le cadre de Galilée depuis le 09-12-2008 .


  • Résumé

    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.

  • Titre traduit

    Analytic and Combinatorial Aspects of Hard Optimization Problems : the Maximum Cuts


  • Pas de résumé disponible.