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 isabella.schmutz@unifr.ch |