On multiflow lexicographics (Q1864616): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 12:26, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On multiflow lexicographics |
scientific article |
Statements
On multiflow lexicographics (English)
0 references
18 March 2003
0 references
This paper is devoted to multiflow in Eulerian network. It contributes to describing the set \(R\) of feasible vectors. First, the feasible vectors are shown to be bases of a polymatroid \((T,p)\) forming a proper part of the polytope defined by the supply-demand conditions. \(p(V)= \max\{\xi(V):\xi\in R\}\), \(V\subseteq T\) is described by a max-min theorem. Second, the lexicographically minimum (and thereby maximum) feasible vector is found, for an arbitrary ordering of \(T\).
0 references
multiflow
0 references
Eulerian network
0 references
polymatroid
0 references
lexicographics
0 references