18 Février - 24 Février


Retour à la vue des calendrier
Mardi 19 Février
Heure: 12:30 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Discrete optimization using semidefinite methods
Description: Angelika Wiegele Many real-world applications, although being non-linear, can be well
described by linearized models. Therefore, Linear Programming (LP)
became a widely studied and applied technique in many areas of science,
industry and economy. Semidefinite Programming (SDP) is an extension of
LP. A matrix-variable is optimized over the intersection of the cone of
positive semidefinite matrices with an affine space. It turned out, that
SDP can provide significantly stronger practical results than LP. Since
then SDP turned out to be practical in a lot of different areas, like
combinatorial optimization, control theory, engineering, and more
recently in polynomial optimization.

In this talk I will present some ideas how to model discrete
optimization problems using semidefinite programming in order to obtain
semidefinite relaxations. Some of this relaxations proved to be
succesful when using in a branch-and-bound framework. Furthermore, I
want to present a new idea of how to strengthen semidefinite relaxations. 
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Énumeration exacte et asymptotique de pastèques avec barrière
Description: Christian Krattenthaler Le modèle des promeneurs vicieux (sic!)a été introduit par Michael Fisher en mécanique statistique en 1984.De nombreuses variantes ont été étudiées depuis,en particulier celle que je condidère dans mon exposé :lorsque qu'il y a une interaction entre ces promeneurs et un mur.Ce modèle a été originellement proposé par Owczarek, Essam et Brak, qui ont établi quelques résultats partiels.Je montrerai comment complètement déterminer le comportement asymptotiquede la fonction de partition correspondante (et celle d'un autre paramètre pertinent).Nous rencontrerons comme de bien entendu (attendu!) mes chers amis : déterminants, une bijection de tableau et des séries hypergéometriques.
Jeudi 21 Février
Heure: 00:59 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Analyse syntaxique en dépendances et prédiction structurée
Description: Joseph Leroux