A finite conformal-elimination free algorithm over oriented matroid programming (Q1092810)
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: A finite conformal-elimination free algorithm over oriented matroid programming |
scientific article; zbMATH DE number 4020845
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A finite conformal-elimination free algorithm over oriented matroid programming |
scientific article; zbMATH DE number 4020845 |
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