Pregled bibliografske jedinice broj: 483654
Exploiting Polyhedral Symmetries
Exploiting Polyhedral Symmetries // 14th International Workshop on Combinatorial Optimization
Aussois, Francuska, 2010. (plenarno, međunarodna recenzija, pp prezentacija, znanstveni)
CROSBI ID: 483654 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Exploiting Polyhedral Symmetries
Autori
Schurmann, Achill ; Dutour Sikirić, Mathieu ; Bremner, David
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, pp prezentacija, znanstveni
Izvornik
14th International Workshop on Combinatorial Optimization
/ - , 2010
Skup
14th International Workshop on Combinatorial Optimization
Mjesto i datum
Aussois, Francuska, 03.01.2010. - 08.01.2010
Vrsta sudjelovanja
Plenarno
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
polytope ; symmetries ; enumeration
Sažetak
We give a short survey on computational techniques which can be used to solve the representation conversion problem for polyhedra up to symmetries. We in particular discuss decomposition methods, which reduce the problem to a number of lower dimensional subproblems. These methods have been successfully used by different authors in special contexts. Moreover, we sketch an incremental method, which is a generalization of Fourier- Motzkin elimination, and we give some ideas how symmetry can be exploited using pivots.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
