Primitive Zonotopes

We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type Bd$$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.