• Title of article

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

  • Author/Authors

    Deza، نويسنده , , Michel and Panteleeva، نويسنده , , Elena، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    19
  • From page
    777
  • To page
    795
  • Abstract
    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.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2000
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549371

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1549371