if-oc [Master Informatique - Université de Bordeaux]

Master Informatique - Université de Bordeaux

Outils pour utilisateurs

Outils du site

Vous êtes ici : start » if-oc
Piste :
if-oc

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
Prochaine révision		Révision précédente
if-oc [2020/10/16 14:26] – obaudonif-oc [2020/10/16 14:34] (Version actuelle) – obaudon
Ligne 7: Ligne 7:
 ===Résumé=== ===Résumé===
  
-Partie 1 (Olivier Baudon) : Coloration de graphes. +Partie 1 (Olivier Baudon) : [[https://dept-info.labri.fr/~baudon/Master/OptiComb/OptiComb.html| Coloration de graphes]] 
-Cette partie concerne le problème de la coloration de graphes, c'est à dire : + 
 +Cette partie concerne les problèmes de la coloration de graphes, c'est à dire :  
 - comment colorier les sommets d'un graphe de façon à ce que deux sommets voisins aient toujours des couleurs différentes ; - comment colorier les sommets d'un graphe de façon à ce que deux sommets voisins aient toujours des couleurs différentes ;
 +
 - comment colorier les arêtes d'un graphe de façon que deux arêtes partageant un sommet aient toujours des couleurs différentes. - comment colorier les arêtes d'un graphe de façon que deux arêtes partageant un sommet aient toujours des couleurs différentes.
 +
 Après avoir montré les bornes classiques sur le nombre de couleurs nécessaires, nous nous intéressons plus particulièrement à la classes des graphes parfaits, ce qui nous permet d'aborder des classes de graphes classiques, très souvent utilisées comme exemples pour différents paramètres : graphes d'intervalles, graphes de comparabilité, graphes scindés ... Après avoir montré les bornes classiques sur le nombre de couleurs nécessaires, nous nous intéressons plus particulièrement à la classes des graphes parfaits, ce qui nous permet d'aborder des classes de graphes classiques, très souvent utilisées comme exemples pour différents paramètres : graphes d'intervalles, graphes de comparabilité, graphes scindés ...
  
 Partie 2 (à compléter) : Programmation Linéaire Partie 2 (à compléter) : Programmation Linéaire
-%[[https://www.labri.fr/perso/vpenelle/Enseignement/ConceptionFormelle/|Page de ressources]] 
  
 Cette partie du cours est consacrée à la programmation linéaire et à son utilisation pour résoudre des problèmes de graphes. Nous présentons l'algorithme du simplexe, la notion de dualité, ..., avant de passer à la question de l'utilisation des programmes linéaires pour les graphes, pour lesquels les solutions demandées sont forcément entières. Cette partie du cours est consacrée à la programmation linéaire et à son utilisation pour résoudre des problèmes de graphes. Nous présentons l'algorithme du simplexe, la notion de dualité, ..., avant de passer à la question de l'utilisation des programmes linéaires pour les graphes, pour lesquels les solutions demandées sont forcément entières.
  
if-oc.1602858415.txt.gz · Dernière modification : 2020/10/16 14:26 de obaudon

Outils de la page

Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki