Keyword: interior point methods

Found 237 papers in total
An interior point algorithm for convex quadratic programming with strict equilibrium constraints
An interior point algorithm for convex quadratic programming with strict equilibrium constraints
2005,
We describe an interior point algorithm for convex quadratic problem with strict...
Recovering an optimal LP basis from an optimal dual solution
Recovering an optimal LP basis from an optimal dual solution
2006,
Given a linear program, we describe an approach for crossing over from an optimal dual...
A feasible interior-point algorithm for nonconvex nonlinear programming
A feasible interior-point algorithm for nonconvex nonlinear programming
2005,
In this paper, a new method is presented to deal with nonconvex nonlinear inequality...
A new practically efficient interior point method for LP
A new practically efficient interior point method for LP
2006,
In this paper we briefly review the importance of LP (linear programming), and...
An improved initial basis for the Simplex algorithm
An improved initial basis for the Simplex algorithm
2005,
A lot of research has been done to find a faster (polynomial) algorithm that can solve...
An interior point method for solving systems of linear equations and inequalities
An interior point method for solving systems of linear equations and inequalities
2000,
A simple interior point method is proposed for solving a system of linear equations...
Interior-point gradient method for large-scale totally nonnegative least squares problems
Interior-point gradient method for large-scale totally nonnegative least squares problems
2005,
We study an interior-point gradient method for solving a class of so-called totally...
A modified algorithm for the strict feasibilty problem
A modified algorithm for the strict feasibilty problem
2001,
In this note, we present a slight modification of an algorithm for the strict...
The effects of the size of the parameter of a potential function in an interior-point method
The effects of the size of the parameter of a potential function in an interior-point method
2003,
Potential functions in interior point methods are used to determine descent directions...
On the relationship between e-sensitivity analysis and sensitivity analysis using an optimal basis
On the relationship between e-sensitivity analysis and sensitivity analysis using an optimal basis
2004,
ε-sensitivity analysis is a kind of method for performing sensitivity analysis...
Warm start of interior point methods for multicommodity network flow problem
Warm start of interior point methods for multicommodity network flow problem
2004,
In this paper, we present a methodology for solving the multicommodity network flow...
Computational experience of linear equation solvers for self-regular interior-point methods
Computational experience of linear equation solvers for self-regular interior-point methods
2004,
Every iteration of interior-point methods of large scale optimization requires...
Interior point methods meet simplex in L∞ fitting problems
Interior point methods meet simplex in L∞ fitting problems
2004,
Interior point methods specialized to the L ∞ fitting problem are surveyed,...
Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming
2004,
In this paper we present a primal–dual inexact infeasible interior-point...
A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming
A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming
2004,
Cholesky factorization has become the method of choice for solving the symmetric...
Entropic approach to interior point solution of linear programs
Entropic approach to interior point solution of linear programs
2003,
We present a maxentropic approach for obtaining interior, suboptimal solutions to a...
Interior point methods for second-order cone programming and OR applications
Interior point methods for second-order cone programming and OR applications
2004,
Interior point methods (IPM) have been developed for all types of constrained...
Cholesky factorization of the augmented system in interior point method for linear programming
Cholesky factorization of the augmented system in interior point method for linear programming
2003,
In the normal equations approach in which the ordering and factorization phases are...
Polynomial interior point cutting plane methods
Polynomial interior point cutting plane methods
2003,
Polynomial cutting plane methods based on the logarithmic barrier function and on the...
Barrier functions and interior-point algorithms for linear programming with zero-, one-, or two-sided bounds on the variables
Barrier functions and interior-point algorithms for linear programming with zero-, one-, or two-sided bounds on the variables
1995,
This study examines two different barrier functions and their use in both...
An infinitely summable series implementation of interior-point methods
An infinitely summable series implementation of interior-point methods
1995,
We consider an alternative implementation of the interior point methods. In the...
Convergence of interior point algorithms for the monotone linear complementarity problem
Convergence of interior point algorithms for the monotone linear complementarity problem
1996,
The literature on interior point algorithms shows impressive results related to the...
Extension of primal–dual interior point algorithms to symmetric cones
Extension of primal–dual interior point algorithms to symmetric cones
2003,
In this paper we show that the so-called commutative class of primal–dual...
A hybrid search combining interior point methods and metaheuristics for 0–1 programming
A hybrid search combining interior point methods and metaheuristics for 0–1 programming
2002,
Our search deals with methods hybridizing interior point processes and metaheuristics...
Papers per page: