✦ LIBER ✦

On the improvement per iteration in Karmarkar's algorithm for linear programming

✍ Scribed by Colin Mcdiarmid

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The iterative step in the linear program

✍ C. E. Blair 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 125 KB

A variant of Karmarkar's linear programm

✍ D. M. Gay 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 21 KB

A linear algorithm for integer programmi

✍ F. Eisenbrand; Sören Laue 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 153 KB

An optimal parallel algorithm for linear

✍ Xiaotie Deng 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 416 KB

On the asymptotic behavior of the projec

✍ Michael Shub 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 502 KB

An algorithm based on facial decompositi

✍ Serpil Sayin 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 561 KB