Keyword: interior point methods

Found 237 papers in total
A primal-dual infeasible-interior-point algorithm for linear programming
A primal-dual infeasible-interior-point algorithm for linear programming
1993,
As in many primal-dual interior-point algorithms, a primal-dual...
Implementing Cholesky factorization for interior point methods of linear programming
Implementing Cholesky factorization for interior point methods of linear programming
1993,
Every iteration of an interior point method of large scale linear programming requires...
A study of indicators for identifying zero variables in interior-point methods
A study of indicators for identifying zero variables in interior-point methods
1994,
This study is concerned with constrained optimization problems where the only...
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem
1993,
The purpose of this study is to broaden the scope of projective transformation methods...
Exploiting special structure in a primal-dual path-following algorithm
Exploiting special structure in a primal-dual path-following algorithm
1993,
A primal-dual path-following algorithm that applies directly to a linear program of...
A quadratically convergent -iteration algorithm for linear programming
A quadratically convergent -iteration algorithm for linear programming
1993,
Recently, Ye, Tapia and Zhang demonstrated that Mizuno-Todd-Ye's predictor-corrector...
Toward probabilistic analysis of interior-point algorithms for linear programming
Toward probabilistic analysis of interior-point algorithms for linear programming
1994,
The paper proposes an approach based on interior-point algorithms for linear...
A family of search directions for Karmarkar’s algorithm
A family of search directions for Karmarkar’s algorithm
1993,
The authors consider a new family of search directions for the standard form variant...
An interior point algorithm for large scale portfolio optimization
An interior point algorithm for large scale portfolio optimization
1993,
The minimum-norm point problem which arises in portfolio selections is discussed and...
An interior multiobjective linear programming algorithm
An interior multiobjective linear programming algorithm
1993,
This paper presents a multiobjective linear programming (MOLP) algorithm that is based...
A parallel Interior Point algorithm for linear programming on a network of transputers
A parallel Interior Point algorithm for linear programming on a network of transputers
1993,
Interior Point algorithms have become a very successful tool for solving large-scale...
A unified feasible direction interior approach to the minimization of linear and general objective functions subject to linear constraints
A unified feasible direction interior approach to the minimization of linear and general objective functions subject to linear constraints
1992,
A modification of Snyman’s interior feasible direction method for linear...
Polynomial algorithms for LP over a subring of the algebraic integers with applications to LP with circulant matrices
Polynomial algorithms for LP over a subring of the algebraic integers with applications to LP with circulant matrices
1992,
The authors show that a modified variant of the interior point method can solve linear...
Prior reduced fill-in in solving equations in interior point algorithms
Prior reduced fill-in in solving equations in interior point algorithms
1992,
The efficiency of interior-point algorithms for linear programming is related to the...
On interior algorithms for linear programming with no regularity assumptions
On interior algorithms for linear programming with no regularity assumptions
1992,
The linear programming algorithm of Karmarkar, and all interior methods subsequently...
Effects of ordering and updating techniques on the performance of the Karmarkar algorithm
Effects of ordering and updating techniques on the performance of the Karmarkar algorithm
1991,
This paper will report experimental results obtained with two implementations of the...
Improving the rate of convergence of interior point methods for linear programming
Improving the rate of convergence of interior point methods for linear programming
1991,
This paper proposes a procedure for improving the rate of convergence of interior...
A survey of search directions in interior point methods for linear programming
A survey of search directions in interior point methods for linear programming
1991,
A basic characteristic of an interior point algorithm for linear programming is the...
Integrability of vector and multivector fields associated with interior point methods for linear programming
Integrability of vector and multivector fields associated with interior point methods for linear programming
1991,
In the feasible region of a linear programming problem, a number of ‘desirably...
Computational results of an interior point algorithm for large scale linear programming
Computational results of an interior point algorithm for large scale linear programming
1991,
This paper gives computational results for an efficient implementation of a variant of...
Feasibility issues in primal-dual interior-point method for linear programming
Feasibility issues in primal-dual interior-point method for linear programming
1990,
A new method for obtaining an initial feasible interior-point solution to a linear...
Papers per page: