1990
DOI: 10.1007/bf01721801
|View full text |Cite
|
Sign up to set email alerts
|

Practical finite pivoting rules for the simplex method

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
11
0

Year Published

1991
1991
2021
2021

Publication Types

Select...
5
4

Relationship

0
9

Authors

Journals

citations
Cited by 67 publications
(11 citation statements)
references
References 9 publications
0
11
0
Order By: Relevance
“…Pan proposed this method in [29] and further examined it computationally in [30]. The basic idea is to remove at least one dual infeasibility at every iteration without giving any guarantee that no new infeasibilities are created.…”
Section: Pan's Methodsmentioning
confidence: 99%
“…Pan proposed this method in [29] and further examined it computationally in [30]. The basic idea is to remove at least one dual infeasibility at every iteration without giving any guarantee that no new infeasibilities are created.…”
Section: Pan's Methodsmentioning
confidence: 99%
“…Let us discuss the second one. From the canonical tableau of (1), we have xp + ~ djxj = bp, (12) jEJN where bp < 0 and min{dj I J = 1,...,n-ml} >_ 0.…”
Section: Most-obtuse-angle Column Rulementioning
confidence: 99%
“…Under the spirit of Pan's geometrical characterization of an optimal basis (or nonbasis) [12], therefore, we know that Zkq is eligible to be used as an optimal nonbasic variable for the dual problem. Thus, xkq is an optimal basic variable with respect to the primal problem according to the complementary slackness conditions.…”
Section: Comments On the Pivoting Rulementioning
confidence: 99%
“…When there is a tie, those which bear higher L, subscri~ts have ~rioritv. Without any changes, the preceding is a!so app!icable to h e a r programs involving equa!ity constraints (see PAN, 1990). In the sequel.…”
Section: --mentioning
confidence: 98%