𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new simple homotopy algorithm for linear programming I

✍ Scribed by Lenore Blum

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
568 KB
Volume
4
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A new algorithm for quadratic programmin
A new algorithm for quadratic programming
✍ TamΓ‘s Terlaky πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 531 KB

We present a new finite algorithm for quadratic programming. Our algorithm is based on the solution procedures of linear programming (pivoting, Bland's rule, Hungarian Methods, criss-cross method), however this method does not require the enlargement of the basic tableau as Frank-Wolfe method does.