|
|
 |
|
Mardi 25 Juin
| Heure: |
12:30 - 13:30 |
| Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
| Résumé: |
Optimisation et Bicliques |
| Description: |
Denis Cornaz Un sous-graphe partiel, d'un graphe donné, est une biclique, de ce graphe, s'il est biparti complet.
D'abord, nous passerons en revue des résultats classiques admettant des preuves élégantes, voir surprenantes, autour de cette notion.
Ensuite, nous mènerons une étude structurelle, particulière à cette notion, permettant de mettre en uvre une technique générale d'optimisation (branch-and-cut, -and-price). Nous terminerons par une conjecture récemment démontrée. |
|
|
