Prof. Achill Schürmann (Uni Rostock): Exploiting Symmetries in Computations with Lattice Polytopes

General public Colloquium / Congress / Forum

Exploiting symmetry in integer linear programming and lattice point counting are two difficult problems for which no good general approach exists. In fact, standard techniques work particularly poor on symmetric problems. In this talk we give an overview about ongoing work on new symmetry exploiting techniques for these two fundamental problem classes involving lattice polytopes. We in particular present some new ideas of decomposing lattice polytopes and give some initial proof-of-concept results applying these new techniques.

When? 21.05.2019 17:15
Where? PER 08
Chemin du Musée 3
1700 Fribourg
speaker Prof. Achill Schürmann, Rostock
Contact Département de mathématiques
Isabella Schmutz