Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: Karmarkar's method
Found
17 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Optimal decomposition of production plans in flexible automated workshops
2001,
Zhang Xiaodong
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,
Minoux M.
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,
Tsao H.
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,
Powell M.J.D.
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,
Arbel A.
This paper presents a modification of one variant of Karmarkar’s interior-point...
Some properties of transportation manifold
1991,
Mladenovic Nenad
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,
Tobin P.
The solution of standard linear programmes has long been the domain of Dantzig’s...
Variants of Karmarkar’s algorithm
1989,
Lisser Abdel
The purpose of this paper is to show how studying few variants of Karmarkar’s...
Solving combinatorial optimization problems using Karmarkar’s algorithm
1992,
Todd Michael J.
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,
Todd Michael J.
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,
Tsuchiya Takashi
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,
Ye Yinyu
The authors describe the convergence behavior of Karmarkar’s projective...
Karmarkar’s algorithm with improved steps
1990,
Kalantari B.
The paper defines a function of the interior of the feasible region of...
Asymptotic behaviour of Karmarkar’s method for linear programming
1990,
Asic Miroslav D.
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,
McDiarmid Colin
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,
Anstreicher Kurt M.
In his original analysis of the projective algorithm for linear programming, Karmarkar...
A simple complexity proof for a polynomial-time linear programming algorithm
1989,
Tseng Paul
In this article a polynomial-time algorithm for linear programming is proposed. This...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers