✦ LIBER ✦

Anti-stalling pivot rules for the network simplex algorithm

✍ Scribed by Donald Goldfarb; Jianxiu Hao; Sheng-Roan Kai

Publisher: John Wiley and Sons
Year: 1990
Tongue: English
Weight: 734 KB
Volume: 20
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230200108

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On anti-cycling pivoting rules for the s

On anti-cycling pivoting rules for the simplex method

✍ S Zhang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 236 KB

A comparison of pivot selection rules fo

A comparison of pivot selection rules for primal simplex based network codes

✍ David Gibby; Fred Glover; Darwin Klingman; Melissa Mead 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 397 KB

The simplex algorithm with the pivot rul

The simplex algorithm with the pivot rule of maximizing criterion improvement

✍ R.G. Jeroslow 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 998 KB

We extend ;l result of Klee anC Minty by showing that the Simplex Alp,orithm with the pivot rule of maximizing criterion ixrip;ovement is not a good algorithm in the sense of Edmonas. The method of proof extends to other similar pivot rules. \* Original version rlzceived 7 July 3.97 1. \* As Klee a

The simplex algorithm for multicommodity

The simplex algorithm for multicommodity networks

✍ Nina K. Detlefsen; Stein W. Wallace 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 315 KB

On strongly polynomial variants of the n

On strongly polynomial variants of the network simplex algorithm for the maximum flow problem

✍ Donald Goldfarb; Jianxiu Hao 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 324 KB