THE SIMPLEX ALGORITHM WITH A NEW PRIMAL AND DUAL PIVOT RULE

Authors
CHEN HD PARDALOS PM SAUNDERS MA
Citation
Hd. Chen et al., THE SIMPLEX ALGORITHM WITH A NEW PRIMAL AND DUAL PIVOT RULE, Operations research letters, 16(3), 1994, pp. 121-127
Citations number
5
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
Operations research letters → ACNP
ISSN journal
01676377
Volume
16
Issue
3
Year of publication
1994
Pages
121 - 127
Database
ISI
SICI code
0167-6377(1994)16:3<121:TSAWAN>2.0.ZU;2-Q
Abstract
We present a simplex-type algorithm for linear programming that works with primal-feasible and dual-feasible points associated with bases th at differ by only one column. The algorithm is almost unaffected by de generacy, and a preliminary implementation compares favorably with the primal simplex method.