Small Cones of Oriented Semi-Metrics

We consider polyhedral convex cones, associated with quasi-semi-metrics (oriented distances), in particular, with oriented multi-cuts, on n points. We computed the number of facets and of extreme rays, their adjacencies, and incidences of cones QMET n and OMCUT n for n = 3,4,5 (Table 1) and, partial...

Full description

Saved in:
Bibliographic Details
Published in:American journal of mathematical and management sciences 2002-02, Vol.22 (3-4), p.199-225
Main Authors: Deza, Michel, Dutour, Mathieu, Panteleeva, Elena
Format: Article
Language:English
Subjects:
computational experiments
convex cones
metrics
oriented cuts
quasi-metrics
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider polyhedral convex cones, associated with quasi-semi-metrics (oriented distances), in particular, with oriented multi-cuts, on n points. We computed the number of facets and of extreme rays, their adjacencies, and incidences of cones QMET n and OMCUT n for n = 3,4,5 (Table 1) and, partially, for n = 6. Some results for general n are also given.
ISSN:0196-6324
2325-8454
DOI:10.1080/01966324.2002.10737587