17 Décembre - 23 Décembre


Retour à la vue des calendrier
Mardi 18 Décembre
Heure: 12:15 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Integer Programming approaches for Vertex Coloring Problems and for some applied projects
Description: Diego Delle Donne This seminar presents several variants of the classical vertex
coloring problem together with an overview on some theoretical and practical
results related to Integer Programming approaches for these problems. The
practical aspect involves implementations of competitive algorithms for these
problems while the theoretical aspect relates to polyhedral studies of some
formulations with the goal of finding "nice" characterizations for the
associ ated polytopes.