Computing extreme rays of the metric cone for seven points (Q1193551)

From MaRDI portal





scientific article; zbMATH DE number 64841
Language Label Description Also known as
English
Computing extreme rays of the metric cone for seven points
scientific article; zbMATH DE number 64841

    Statements

    Computing extreme rays of the metric cone for seven points (English)
    0 references
    27 September 1992
    0 references
    The study of extreme rays of the metric cone \(M_ n\) of all metrics on \(n\) points is motivated by the multicommodity flow problem. In the paper, the description is given for \(n\leq 7\).
    0 references
    extreme rays
    0 references
    metric cone
    0 references
    multicommodity flow
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers