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

Outils pour utilisateurs

Outils du site


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
Dernière révisionLes deux révisions suivantes
if-oc [2020/10/16 14:26] obaudonif-oc [2020/10/16 14:31] obaudon
Ligne 7: Ligne 7:
 ===Résumé=== ===Résumé===
  
-Partie 1 (Olivier Baudon) : Coloration de graphes.+Partie 1 (Olivier Baudon) : [[Coloration de graphes | https://dept-info.labri.fr/~baudon/Master/OptiComb/OptiComb.html]]
 Cette partie concerne le problème de la coloration de graphes, c'est à dire :  Cette partie concerne le problème 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 ;
Ligne 14: Ligne 14:
  
 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.txt · Dernière modification : 2020/10/16 14:34 de obaudon