𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Performance evaluation of a family of criss–cross algorithms for linear programming

✍ Scribed by Tibérius Bonates; Nelson Maculan

Book ID
108572805
Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
188 KB
Volume
10
Category
Article
ISSN
0969-6016

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

New variants of finite criss-cross pivot
New variants of finite criss-cross pivot algorithms for linear programming
✍ Shuzhong Zhang 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 106 KB

In this paper we generalize the so-called ®rst-in-last-out pivot rule and the most-often-selected-variable pivot rule for the simplex method, as proposed in S. Zhang (Operations Research Letters 10 (1991) 189±192) to the criss-cross pivot setting where neither the primal nor the dual feasibility is