Shortest paths on polymatroids and hypergraphic polytopes

Jean Cardinal, Raphael Steiner

Base polytopes of polymatroids, also known as generalized permutohedra, are polytopes whose edges are parallel to a vector of the form ${\mathbf{e}}_i-{\mathbf{e}}_j$. We consider th…