An extension of Karmarkar's algorithm for linear programming using dual variables

Michael J. Todd; Bruce P. Burrell

doi:10.1007/bf01840455

An extension of Karmarkar's algorithm for linear programming using dual variables

Algorithmica ◽

10.1007/bf01840455 ◽

1986 ◽

Vol 1 (1-4) ◽

pp. 409-424 ◽

Cited By ~ 103

Author(s):

Michael J. Todd ◽

Bruce P. Burrell

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Dual Variables ◽

Karmarkar’S Algorithm

Download Full-text

A Modification of Karmarkar’s Algorithm to Multiple Objective Linear Programming Problems

Multiple Criteria Decision Making ◽

10.1007/978-1-4612-2666-6_5 ◽

1994 ◽

pp. 37-46

Author(s):

Ami Arbel ◽

Shmuel S. Oren

Keyword(s):

Linear Programming ◽

Multiple Objective ◽

Multiple Objective Linear Programming ◽

Karmarkar's Algorithm ◽

Linear Programming Problems ◽

Karmarkar’S Algorithm

Download Full-text

On the number of iterations of Karmarkar's algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01585165 ◽

1993 ◽

Vol 62 (1-3) ◽

pp. 153-197 ◽

Cited By ~ 10

Author(s):

M. J. D. Powell

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm ◽

Number Of Iterations

Download Full-text

A variation on Karmarkar’s algorithm for solving linear programming problems

Mathematical Programming ◽

10.1007/bf02592024 ◽

1986 ◽

Vol 36 (2) ◽

pp. 174-182 ◽

Cited By ~ 232

Author(s):

Earl R. Barnes

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Linear Programming Problems ◽

Karmarkar’S Algorithm

Download Full-text

On the improvement per iteration in Karmarkar's algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01585747 ◽

1990 ◽

Vol 46 (1-3) ◽

pp. 299-320 ◽

Cited By ~ 7

Author(s):

Colin Mcdiarmid

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm

Download Full-text

An implementation of Karmarkar's algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01587095 ◽

1989 ◽

Vol 44 (1-3) ◽

pp. 297-335 ◽

Cited By ~ 243

Author(s):

Ilan Adler ◽

Mauricio G. C. Resende ◽

Geraldo Veiga ◽

Narendra Karmarkar

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm

Download Full-text

Some experiments with Karmarkar's algorithm for linear programming

Optimization ◽

10.1080/02331938808843380 ◽

1988 ◽

Vol 19 (5) ◽

pp. 653-664 ◽

Cited By ~ 1

Author(s):

R. Hettich ◽

G. Margraff

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm

Download Full-text

Convergence in Karmarkar’s Algorithm for Linear Programming

SIAM Journal on Numerical Analysis ◽

10.1137/0724060 ◽

1987 ◽

Vol 24 (4) ◽

pp. 928-945 ◽

Cited By ~ 5

Author(s):

Joel Franklin

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm

Download Full-text

An Extension of Karmarkar’s Algorithm for Bounded Linear Programming Problems

Operations Research Proceedings - DGOR/NSOR ◽

10.1007/978-3-642-73778-7_8 ◽

1988 ◽

pp. 88-95

Author(s):

Angelika Steger

Keyword(s):

Linear Programming ◽

Karmarkar's Algorithm ◽

Bounded Linear ◽

Linear Programming Problems ◽

Karmarkar’S Algorithm

Download Full-text

Karmarkar's algorithm with improved steps

Mathematical Programming ◽

10.1007/bf01585728 ◽

1990 ◽

Vol 46 (1-3) ◽

pp. 73-78 ◽

Cited By ~ 30

Author(s):

B. Kalantari

Keyword(s):

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm

Download Full-text

An Extension of Karmarkar’s Algorithm and the Trust Region Method for Quadratic Programming

Progress in Mathematical Programming ◽

10.1007/978-1-4613-9617-8_3 ◽

1989 ◽

pp. 49-63 ◽

Cited By ~ 12

Author(s):

Yinyu Ye

Keyword(s):

Quadratic Programming ◽

Trust Region Method ◽

Trust Region ◽

Karmarkar's Algorithm ◽

Region Method ◽

Karmarkar’S Algorithm

Download Full-text