Computing extreme rays of the metric cone for seven points (Q1193551)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing extreme rays of the metric cone for seven points |
scientific article |
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