A finite conformal-elimination free algorithm over oriented matroid programming (Q1092810)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A finite conformal-elimination free algorithm over oriented matroid programming |
scientific article |
Statements
A finite conformal-elimination free algorithm over oriented matroid programming (English)
0 references
1987
0 references
This paper presents a new finite pivoting method for oriented matroid programming which works principally on the smallest subscript rule appealing to no process of conformal elimination. In particular, when the oriented matroid programming under consideration is a linear program, the process of conformal elimination is just the process of minimum ratio test.
0 references
finite pivoting method
0 references
oriented matroid programming
0 references
conformal elimination
0 references
minimum ratio test
0 references
