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

Earl R. Barnes

doi:10.1007/bf02592024

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

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

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

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

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 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

On parametric linear programming problems with fixed matrix of constraints

Optimization ◽

10.1080/02331937208842114 ◽

1972 ◽

Vol 3 (6) ◽

pp. 407-417

Author(s):

Horst Weinert

Keyword(s):

Linear Programming ◽

Parametric Linear Programming ◽

Linear Programming Problems ◽

Fixed Matrix

Download Full-text

A Note on Degeneracy in Integer Linear Programming Problems

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.0391211 ◽

1988 ◽

Vol 39 (12) ◽

pp. 1175-1178

Author(s):

Brian Moores

Keyword(s):

Linear Programming ◽

Integer Linear Programming ◽

Linear Programming Problems

Download Full-text