✦ LIBER ✦

A lower bound on the number of iterations of long-step primal-dual linear programming algorithms

✍ Scribed by Michael J. Todd; Yinyu Ye

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A lower bound on the average number of P

✍ Karl Heinz Borgwardt; Petra Huhn 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 332 KB

On Upper Bounds for the Number of Iterat

✍ Richard E. Quandt and Harold W. Kuhn 📂 Article 📅 1964 🏛 INFORMS 🌐 English ⚖ 196 KB

A strong bound on the integral of the ce

✍ Renato D. C. Monteiro; Takashi Tsuchiya 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 673 KB

A Dual Framework for Lower Bounds of the

✍ S. E. Karisch; E. Çela; J. Clausen; T. Espersen 📂 Article 📅 1999 🏛 Springer Vienna 🌐 English ⚖ 300 KB

A lower bound of 12n2 on linear search p

✍ David Dobkin; Richard J. Lipton 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 234 KB

On the Number of Inner Iterations Per Ou

✍ A. R. Conn; N. Gould; Ph. L. Toint 📂 Article 📅 1997 🏛 Springer US 🌐 English ⚖ 568 KB