EXTERNAL PIVOTING IN THE SIMPLEX ALGORITHM*

H.A. Eiselt and C.‐L. Sandblom

Statistica Neerlandica, 1985, vol. 39, issue 4, 327-341

Abstract: In this paper we describe the principle of external pivoting, a variant of the primal simplex algorithm. Its validity is proved in general and various strategies are designed which are based on this principle. The average convergence behavior for these strategies is then tested in a series of randomly generated problems. It is found that at least one of the strategies compares favorably with the regular simplex method.

Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1111/j.1467-9574.1985.tb01152.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:stanee:v:39:y:1985:i:4:p:327-341

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0039-0402

Access Statistics for this article

Statistica Neerlandica is currently edited by Miroslav Ristic, Marijtje van Duijn and Nan van Geloven

More articles in Statistica Neerlandica from Netherlands Society for Statistics and Operations Research
Bibliographic data for series maintained by Wiley Content Delivery ().