Primitive Zonotopes

Autor: Antoine Deza, George Manoussakis, Shmuel Onn
Přispěvatelé: Graphes, Algorithmes et Combinatoire (LRI) (GALaC - LRI), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Advanced Oprimization Laboratory, McMaster University [Hamilton, Ontario]
Jazyk: angličtina
Rok vydání: 2015
Předmět:
Zdroj: Discrete and Computational Geometry
Discrete and Computational Geometry, Springer Verlag, 2018, 60, pp.27-39. ⟨10.1007/s00454-017-9873-z⟩
ISSN: 0179-5376
1432-0444
DOI: 10.1007/s00454-017-9873-z⟩
Popis: We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type $B_d$. We highlight connections with the largest possible diameter of the convex hull of a set of points in dimension $d$ whose coordinates are integers between $0$ and $k$, and with the computational complexity of multicriteria matroid optimization.
The title was slightly modified, and the determination of the computational complexity of multicriteria matroid optimization was added
Databáze: OpenAIRE