On multiflow lexicographics (Q1864616): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1080356 |
Changed an Item |
||
Property / author | |||
Property / author: Michael V. Lomonosov / rank | |||
Normal rank |
Revision as of 06:22, 22 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