Cones of weighted quasi-metrics, weighted quasi-hypermetrics and of oriented cuts

Michel Deza, Vyacheslav Grishukhin, Elena Deza

We show that the cone of weighted n-point quasi-metrics WQMet_n, the cone of weighted quasi-hypermetrics WHyp_n and the cone of oriented cuts OCut_n are projec- tions along an extr…