𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Eliminating columns in the simplex method for linear programming

✍ Scribed by Y. Ye

Publisher
Springer
Year
1989
Tongue
English
Weight
429 KB
Volume
63
Category
Article
ISSN
0022-3239

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A projective simplex method for linear p
A projective simplex method for linear programming
✍ Ping-Qi Pan πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 189 KB

Linear programming problems with quite square coecient matrix form a wide range of problems that are not amenable to existing algorithms. The method proposed in this paper attacks such problems from the dual side, alternatively arranging computations of the simplex method using the QR factorization.