|
|
 |
|
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. |
|
|
