A finite conformal-elimination free algorithm over oriented matroid programming (Q1092810): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 02:10, 5 March 2024
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
