✦ LIBER ✦

Feasibility issues in a primal-dual interior-point method for linear programming

✍ Scribed by Irvin J. Lustig

Publisher: Springer-Verlag
Year: 1990
Tongue: English
Weight: 880 KB
Volume: 49
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01588785

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A truncated primal-infeasible dual-feasi

A truncated primal-infeasible dual-feasible network interior point method

✍ Portugal, L. F.; Resende, M. G. C.; Veiga, G.; J�dice, J. J. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB

In this paper, we introduce the truncated primalinfeasible dual-feasible interior point algorithm for linear programming and describe an implementation of this algorithm for solving the minimum-cost network flow problem. In each iteration, the linear system that determines the search direction is co

A primal-dual interior-point method for

A primal-dual interior-point method for linear programming based on a weighted barrier function

✍ Z. Y. Cheng; J. E. Mitchell 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 728 KB

Inexact primal-dual interior point itera

Inexact primal-dual interior point iteration for linear programs in function spaces

✍ S. Ito; C. T. Kelley; E. W. Sachs 📂 Article 📅 1995 🏛 Springer US 🌐 English ⚖ 564 KB

A primal-dual infeasible-interior-point

A primal-dual infeasible-interior-point algorithm for multiple objective linear programming problems

✍ Huang Hui; Fei Pu-sheng; Yuan Yuan 📂 Article 📅 2005 🏛 Wuhan University 🌐 English ⚖ 290 KB

Superlinear and quadratic convergence of

Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited

✍ Y. Zhang; R. A. Tapia 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 769 KB

A primal-dual simplex method for linear

A primal-dual simplex method for linear programs

✍ Norman D. Curet 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 375 KB