Polynomial algorithms for a class of linear programs (Q4749597)
From MaRDI portal
scientific article; zbMATH DE number 3805270
Language | Label | Description | Also known as |
---|---|---|---|
English | Polynomial algorithms for a class of linear programs |
scientific article; zbMATH DE number 3805270 |
Statements
Polynomial algorithms for a class of linear programs (English)
0 references
1981
0 references
total unimodularity
0 references
six algorithms
0 references
approximate solution
0 references
projection scheme
0 references
scaling scheme
0 references
polynomial algorithm
0 references
totally unimodular matrix
0 references