Kojima, Masakazu; Mizuno, Shinji; Yoshise, Akiko A primal-dual interior point algorithm for linear programming. (English) Zbl 0708.90049 Progress in mathematical programming. Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 29-47 (1989). MSC: 90C05 65K05 90-08 49N15 PDF BibTeX XML OpenURL
Gonzaga, Clovis C. An algorithm for solving linear programming problems in \(O(n^ 3L)\) operations. (English) Zbl 0691.90053 Progress in mathematical programming. Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 1-28 (1989). Reviewer: J.Abrham MSC: 90C05 49M15 68Q25 65K05 49M30 PDF BibTeX XML OpenURL
Megiddo, Nimrod Pathways to the optimal set in linear programming. (English) Zbl 0687.90056 Progress in mathematical programming. Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 131-158 (1989). Reviewer: D.I.Duca MSC: 90C05 90C33 PDF BibTeX XML OpenURL
Vaidya, Pravin M. A locally well-behaved potential function and a simple Newton-type method for finding the center of a polytope. (English) Zbl 0684.90060 Progress in mathematical programming. Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 79-90 (1989). Reviewer: R.Hettich MSC: 90C05 90C99 52Bxx PDF BibTeX XML OpenURL
Ye, Yinyu An extension of Karmarkar’s algorithm and the trust region method for quadratic programming. (English) Zbl 0678.90064 Progress in mathematical programming. Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 49-63 (1989). Reviewer: W.Breckner MSC: 90C20 65K05 PDF BibTeX XML OpenURL
Nazareth, J. L. Pricing criteria in linear programming. (English) Zbl 0678.90053 Progress in mathematical programming. Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 105-129 (1989). Reviewer: A.G.Azpeitia MSC: 90C05 65K05 PDF BibTeX XML OpenURL
Vial, Jean-Philippe Approximate projections in a projective method for the linear feasibility problem. (English) Zbl 0677.90042 Progress in mathematical programming. Interior-point and related methods, Proc. Conf., Pacific Grove/Calif. 1987, 65-78 (1989). Reviewer: K.-H.Hoffmann MSC: 90C05 68Q25 PDF BibTeX XML OpenURL