Ces quinze dernières années, les avancées dans le domaine du calcul polyédrique ont entraîné le développement de nouveaux algorithmes et logiciels qui permettent notamment, soit l'énumération des points d'un réseau entier, soit l'énumération des sommets, ou des rayons extrêmes ou des facettes, soit une triangulation. La plupart des polyèdres présentant un intérêt particulier, sont souvent de taille extrêmement importante, de haute dimension et dégénérés. Par ailleurs, ces polyèdres possèdent une structure riche, en particulier de nombreuses symétries, dont on essaie depuis peu de tirer profit. Bien que les premiers résultats de cette approche aient permis le calcul de structures précédemment inaccessibles, beaucoup reste à être compris et validé par la pratique. Cet atelier entend favoriser les interactions entre des chercheurs intéressés par les aspects algorithmiques et théoriques du calcul polyédrique.

Conférenciers invités

Charles Audet (École Polytechnique)
Roberto Bagnara (Università di Parma)
Endre Boros (Rutgers University)
René Brandenberg (Technische Universität München)
Jesús De Loera (University of California, Davis)
Mathieu Dutour Sikiric (École Normale Supérieure)
Khaled Elbassioni (Max-Planck-Institut für Informatik)
Matthias Franz (Siemens AG)
Komei Fukuda (ETHZ)
Vladimir Gurvich (Rutgers Center for Operations Research)
Alexander Hulpke (Colorado State University)
Hiroshi Imai (University of Tokyo)
Masakazu Kojima (Tokyo Institute of Technology)
Jean-François Maurras (Université de la Méditerranée)
Brendan D. McKay (Australian National University)
Pablo A. Parrilo (Massachusetts Institute of Technology)
Günter Rote (Freie Universität Berlin)
Gerhard Reinelt (University of Heidelberg)
Achill Schürmann (University of Magdeburg)
Tamon Stephen (Simon Fraser University)
Thorsten Theobald (Technische Universität Berlin)
Frank Vallentin (Centrum voor Wiskunde en Informatica)