Quasi-semi-metrics, oriented multi-cuts and related polyhedra

DOI10.1006/eujc.1999.0383zbMath0966.52010OpenAlexW2060789147MaRDI QIDQ1582485

E. I. Panteleeva, Michel Marie Deza

Publication date: 6 August 2001

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/26d4bad02ba4e842010826cbab3c7f0e9834ba5f

zbMATH Keywords

partitiongraphpolytopemulti-cutsquasi-metrics

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Distance in graphs (05C12)

Related Items (10)

On the directed cut cone and polytope ⋮ Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem ⋮ Small Cones of Oriented Semi-Metrics ⋮ Group algebra of characteristic 1 and invariant distances over a finite group ⋮ Generalized cut and metric polytopes of graphs and simplicial complexes ⋮ Unnamed Item ⋮ On generalized discrete metric structures ⋮ Solving survivable two-layer network design problems by metric inequalities ⋮ The cone of quasi-semimetrics and exponent matrices of tiled orders ⋮ Small cones of \(m\)-hemimetrics

Uses Software

• cdd
• PORTA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing extreme rays of the metric cone for seven points
• Combinatorial optimization and small polytopes
• The geometry of graphs and some of its algorithmic applications
• Graphic vertices of the metric polytope
• On quasi-metric spaces
• Small Min-Cut Polyhedra
• Directed distance in digraphs: Centers and medians
• On Quasi-Metric Spaces
• Geometry of cuts and metrics

This page was built for publication: Quasi-semi-metrics, oriented multi-cuts and related polyhedra