


default search action
Annals of Operations Research, Volume 62
Volume 62, Number 1, 1996
- Kurt M. Anstreicher, Robert M. Freund:

Preface. - Masakazu Kojima:

Basic lemmas in polynomial-time infeasible-interiorpoint methods for linear programs. 1-28 - Robert M. Freund:

An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution. 29-57 - Shinji Mizuno, Florian Jarre:

An infeasible-interior-point algorithm using projections onto a convex set. 59-80 - Florian A. Potra:

AnO(nL) infeasible-interior-point algorithm for LCP with quadratic convergence. 81-102 - Stephen J. Wright:

A path-following interior-point algorithm for linear and quadratic problems. 103-130 - Detong Zhang, Yin Zhang:

A Mehrotra-type predictor-corrector algorithm with polynomiality andQ-subquadratic convergence. 131-150 - Xiaojie Xu, Pi-Fang Hung, Yinyu Ye:

A simplified homogeneous and self-dual linear programming algorithm and its implementation. 151-171 - Tsung-Min Hwang, Chih-Hung Lin, Wen-Wei Lin, Shu-Cherng Fang:

A relaxed primal-dual path-following algorithm for linear programming. 173-196 - Benjamin Jansen, Cornelis Roos, Tamás Terlaky, Jean-Philippe Vial:

Primal-dual target-following algorithms for linear programming. 197-231 - Michael J. Todd, Yinyu Ye:

A lower bound on the number of iterations of long-step primal-dual linear programming algorithms. 233-252 - John E. Mitchell, Brian Borchers

:
Solving real-world linear ordering problems using a primal-dual interior point cutting plane method. 253-276 - Ulrich Schättler:

An interior-point method for semi-infinite programming problems. 277-301 - Romesh Saigal:

A simple proof of a primal affine scaling method. 303-324 - Masakazu Muramatsu, Takashi Tsuchiya:

An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption. 325-355 - Jie Sun

:
A convergence analysis for a convex version of Dikin's algorithm. 357-374 - Romesh Saigal:

The primal power affine scaling method. 375-417 - Paul T. Boggs, Paul D. Domich, Janet E. Rogers:

An interior point method for general large-scale quadratic programming problems. 419-437 - Marc G. Breitfeld, David F. Shanno:

Computational experience with penalty-barrier methods for nonlinear programming. 439-463 - Aaron Melman, R. Polyak:

The Newton modified barrier method for QP problems. 465-519 - Kurt M. Anstreicher:

Large step volumetric potential reduction algorithms for linear programming. 521-538 - Jos F. Sturm, Shuzhong Zhang:

New complexity results for the Iri-Imai method. 539-564 - Stephen A. Vavasis, Yinyu Ye:

Identifying an optimal basis in linear programming. 565-572

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














