An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks (Q3140000)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks |
scientific article |
Statements
An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks (English)
0 references
6 December 1993
0 references
dual affine scaling algorithm
0 references
minimum-cost flow
0 references
bipartite uncapacitated networks
0 references
preconditional conjugate gradient algorithm
0 references
interior point algorithm
0 references
randomly generated assignment problems
0 references