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.