Keyword: Karmarkar's method

Found 17 papers in total
Optimal decomposition of production plans in flexible automated workshops
2001,
The paper addresses the problem of the optimal decomposition of production plans in...
Probabilistic bounds on one step objective/potential function improvement in Karmarkar’s algorithm
1994,
A detailed probabilistic analysis of the current step of Karmarkar’s algorithm...
An unconstrained dual approach to solving Karmarkar-type linear programs using conventional barrier functions
1995,
This paper proposes an unconstrained dual approach and an efficient algorithm for...
On the number of iterations of Karmarkar’s algorithm for linear programming
1993,
Karmarkar’s algorithm for linear programming was published in 1984, and it is...
Anchoring points and cones of opportunities in interior multiobjective linear programming
1994,
This paper presents a modification of one variant of Karmarkar’s interior-point...
Some properties of transportation manifold
1991,
In this paper it is shown that the set of equality constraints of transportation...
Karmarkar’s method and related interior point algorithms in theory and practice
1992,
The solution of standard linear programmes has long been the domain of Dantzig’s...
Variants of Karmarkar’s algorithm
1989,
The purpose of this paper is to show how studying few variants of Karmarkar’s...
Solving combinatorial optimization problems using Karmarkar’s algorithm
1992,
The authors describe a cutting plane algorithm for solving combinatorial optimization...
On Anstreicher’s combined phase I-phase II projective algorithm for linear programming
1992,
Anstreicher has proposed a variant of Karmarkar’s projective algorithm that...
Global convergence property of the affine scaling methods for primal degenerate linear programming problems
1992,
This paper investigates the global convergence property of the affine scaling method...
Convergence behavior of Karmarkar’s projective algorithm for solving a simple linear program
1991,
The authors describe the convergence behavior of Karmarkar’s projective...
Karmarkar’s algorithm with improved steps
1990,
The paper defines a function of the interior of the feasible region of...
Asymptotic behaviour of Karmarkar’s method for linear programming
1990,
The asymptotic behaviour of Karmarkar’s method is studied and an estimate of the...
On the improvement per iteration in Karmarkar’s algorithm for linear programming
1990,
We investigate the decrease in potential at an iteration of Karmarkar’s...
A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm
1990,
In his original analysis of the projective algorithm for linear programming, Karmarkar...
A simple complexity proof for a polynomial-time linear programming algorithm
1989,
In this article a polynomial-time algorithm for linear programming is proposed. This...
Papers per page: