On anti-cycling pivoting rules for the simplex method

S. Zhang

doi:10.1016/0167-6377(91)90058-W

On anti-cycling pivoting rules for the simplex method

S. Zhang

Industrial and Systems Engineering

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

A new anti-cycling pivoting rule for the simplex method is presented. A general framework for anti-cycling pivoting rules is proposed and investigated.

Original language	English (US)
Pages (from-to)	189-192
Number of pages	4
Journal	Operations Research Letters
Volume	10
Issue number	4
DOIs	https://doi.org/10.1016/0167-6377(91)90058-W
State	Published - Jun 1991

Bibliographical note

Funding Information:
* Research supported by Econometric Institute, Erasmus Uni-versity Rotterdam

Keywords

anti-cycling
linear program
simplex method
tableau

Publisher link

10.1016/0167-6377(91)90058-W

Find It

Find It at U of M Libraries

Cite this

@article{fcb2dda732c4406c8c003f7e5e334e6f,

title = "On anti-cycling pivoting rules for the simplex method",

abstract = "A new anti-cycling pivoting rule for the simplex method is presented. A general framework for anti-cycling pivoting rules is proposed and investigated.",

keywords = "anti-cycling, linear program, simplex method, tableau",

author = "S. Zhang",

note = "Funding Information: * Research supported by Econometric Institute, Erasmus Uni-versity Rotterdam",

year = "1991",

month = jun,

doi = "10.1016/0167-6377(91)90058-W",

language = "English (US)",

volume = "10",

pages = "189--192",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - On anti-cycling pivoting rules for the simplex method

AU - Zhang, S.

N1 - Funding Information: * Research supported by Econometric Institute, Erasmus Uni-versity Rotterdam

PY - 1991/6

Y1 - 1991/6

N2 - A new anti-cycling pivoting rule for the simplex method is presented. A general framework for anti-cycling pivoting rules is proposed and investigated.

AB - A new anti-cycling pivoting rule for the simplex method is presented. A general framework for anti-cycling pivoting rules is proposed and investigated.

KW - anti-cycling

KW - linear program

KW - simplex method

KW - tableau

UR - http://www.scopus.com/inward/record.url?scp=0042708132&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042708132&partnerID=8YFLogxK

U2 - 10.1016/0167-6377(91)90058-W

DO - 10.1016/0167-6377(91)90058-W

M3 - Article

AN - SCOPUS:0042708132

SN - 0167-6377

VL - 10

SP - 189

EP - 192

JO - Operations Research Letters

JF - Operations Research Letters

IS - 4

ER -

On anti-cycling pivoting rules for the simplex method

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this