✦ LIBER ✦

A monotonic projective algorithm for fractional linear programming

✍ Scribed by Kurt M. Anstreicher

Publisher: Springer
Year: 1986
Tongue: English
Weight: 745 KB
Volume: 1
Category: Article
ISSN: 0178-4617
DOI: 10.1007/bf01840458

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Projection algorithms for linear program

Projection algorithms for linear programming

✍ U. Betke; P. Gritzmann 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 652 KB

A projective algorithm for linear progra

A projective algorithm for linear programming with no regularity condition

✍ J.-P Vial 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 145 KB

A combined phase I-phase II projective a

A combined phase I-phase II projective algorithm for linear programming

✍ Kurt M. Anstreicher 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 669 KB

Equivalence of various linearization alg

Equivalence of various linearization algorithms for linear fractional programming

✍ S. K. Bhatt 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 205 KB

A projective simplex method for linear p

A projective simplex method for linear programming

✍ Ping-Qi Pan 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 189 KB

Linear programming problems with quite square coecient matrix form a wide range of problems that are not amenable to existing algorithms. The method proposed in this paper attacks such problems from the dual side, alternatively arranging computations of the simplex method using the QR factorization.

Updating lower bounds when using Karmark

Updating lower bounds when using Karmarkar's projective algorithm for linear programming

✍ J. E. Mitchell 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 641 KB