Quasi-semi-metrics, Oriented Multi-cuts and Related Polyhedra

We introduce polyhedral cones and polytopes, associated with quasi-semi-metrics (oriented distances), in particular with oriented multi-cuts, on n points. We compute generators and facets of these polyhedra for small values of n and study their graphs.