An out-of-kilter method for the algebraic circulation problem (Q1057166)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An out-of-kilter method for the algebraic circulation problem |
scientific article; zbMATH DE number 3896626
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An out-of-kilter method for the algebraic circulation problem |
scientific article; zbMATH DE number 3896626 |
Statements
An out-of-kilter method for the algebraic circulation problem (English)
0 references
1985
0 references
An out-of-kilter method for circulation problems with algebraic objectives which cover sum objectives, bottleneck objectives, ordinal sums, lexicographic multicriteria objectives, and others is developed. If the method is applied to path problems, assignment problems, transportation problems and minimum cost network flow problems one gets algorithms with a complexity not worse than the complexity of so far best known algorithms. Also scaling techniques are applied showing that the algebraic circulation problem is polynomially solvable.
0 references
out-of-kilter method
0 references
circulation problems
0 references
algebraic objectives
0 references
sum objectives
0 references
bottleneck objectives
0 references
ordinal sums
0 references
lexicographic multicriteria objectives
0 references
minimum cost network flow
0 references
scaling techniques
0 references
0 references
0.7755902409553528
0 references
0.7714422345161438
0 references
