An out-of-kilter method for the algebraic circulation problem (Q1057166)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An out-of-kilter method for the algebraic circulation problem |
scientific article |
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
