Exploiting Symmetries in Polyhedral Computations

Achill Schürmann

Type: Book-Chapter

Publication Date: 2013-01-01

Citations: 6

DOI: https://doi.org/10.1007/978-3-319-00200-2_15

Abstract

In this note we give a short overview on symmetry exploiting techniques in three different branches of polyhedral computations: The representation conversion problem, integer linear programming and lattice point counting. We describe some of the future challenges and sketch some directions of potential developments.

Locations

Fields Institute communications - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Exploiting Symmetries in Polyhedral Computations	2014	Achill Schürmann
+	Exploiting Polyhedral Symmetries	2010	Achill Schürmann Mathieu Dutour Sikirić David Avis
+	Polyhedral representation conversion up to symmetries	2007	David H. Bremner Mathieu Dutour Sikirić Achill Schuermann
+ PDF Chat	Polyhedral representation conversion up to symmetries	2009	David Avis Mathieu Dutour Sikirić Annette Schürmann
+	Complexity of linear relaxations in integer programming	2020	Gennadiy Averkov Matthias Schymura
+	Complexity of linear relaxations in integer programming	2020	Gennadiy Averkov Matthias Schymura
+	Lattice enumeration via linear programming	2023	Abdellah Chkifa
+	Polyhedral Sets and Integer Rounding	2000	T NIESSEN J KIND
+	Lattice basis reduction in integer linear optimization: Some basic topics	2005	Karen Aardal
+	Gröbner Bases in Integer Programming	1998	Rekha R. Thomas
+ PDF Chat	Approximate Integer Solution Counts over Linear Arithmetic Constraints	2024	Cunjing Ge
+ PDF Chat	SAT and Lattice Reduction for Integer Factorization	2024	Yameen Ajani Curtis Bright
+	Approximate Integer Solution Counts over Linear Arithmetic Constraints	2023	Cunjing Ge
+	Problems in computational algebra and integer programming	2007	Rekha R. Thomas Tristram Bogart
+ PDF Chat	Computing symmetry groups of polyhedra	2014	David Avis Mathieu Dutour Sikirić Dmitrii V. Ṗasechnik Thomas Rehn Annette Schürmann
+ PDF Chat	On lattice point counting in $$\varDelta $$-modular polyhedra	2021	D. V. Gribanov Nikolai Yu. Zolotykh
+	Enumeration of Integer Points in Projections of Unbounded Polyhedra	2017	Danny Nguyen Igor Pak
+	Lattice points and polyhedra	2002	Alexander Barvinok
+	Lexico-smallest representations, duality and matching polyhedra	2004	Komei Fukuda Stefano Picozzi
+	Lattice point theory in polyhedra	1977	Bohuslav Diviš

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Computing symmetry groups of polyhedra	2014	David Avis Mathieu Dutour Sikirić Dmitrii V. Ṗasechnik Thomas Rehn Annette Schürmann
+ PDF Chat	On the Geometry of Symmetry Breaking Inequalities	2021	José Verschae Matías Villagra Léonard von Niederhäusern
+ PDF Chat	An Effective Solution to Convex 1-Body N-Representability	2023	Federico Castillo Jean‐Philippe Labbé Julia Liebert Arnau Padrol Eva Philippe Christian Schilling
+	Polynomial Optimization, Moments, and Applications	2023	Michal Kočvara Bernard Mourrain Cordian Riener
+	Symmetries in Polynomial Optimization	2023	Philippe Moustrou Cordian Riener Hugues Verdure
+ PDF Chat	On the geometry of symmetry breaking inequalities	2022	José Verschae Matías Villagra Léonard von Niederhäusern
+ PDF Chat	The Inflation Technique for Causal Inference with Latent Variables	2019	Elie Wolfe Robert W. Spekkens T. A. Fritz

Works Cited by This (49)

Action	Title	Year	Authors
+	Perfect Lattices in Euclidean Spaces	2002	Jacques Martinet
+ PDF Chat	The Strong Dodecahedral Conjecture and Fejes Tóth’s Conjecture on Sphere Packings with Kissing Number Twelve	2013	Thomas C. Hales
+ PDF Chat	Polyhedral representation conversion up to symmetries	2009	David Avis Mathieu Dutour Sikirić Annette Schürmann
+	Integer Points in Polyhedra	2008	Alexander Barvinok
+	Lectures on Polytopes	1994	Günter M. Ziegler
+	On the integral homology of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi mathvariant="normal">PSL</mml:mi><mml:mn>4</mml:mn></mml:msub><mml:mo stretchy="false">(</mml:mo><mml:mi mathvariant="double-struck">Z</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math> and other arithmetic groups	2011	Mathieu Dutour Sikirić Graham Ellis Annette Schürmann
+ PDF Chat	The honeycomb model of $GL_n(\mathbb C)$ tensor products I: Proof of the saturation conjecture	1999	Allen Knutson Terence Tao
+ PDF Chat	Algebraic algorithms for sampling from conditional distributions	1998	Persi Diaconis Bernd Sturmfels
+	Counting linear extensions	1991	Graham Brightwell Peter Winkler
+	The computation of generalized Ehrhart series in Normaliz	2014	Winfried Bruns Christof Söger