Speeding up Karmarkar's algorithm for multicommodity flows

Sanjiv Kapoor; Pravin M. Vaidya

doi:10.1007/bf02592100

Speeding up Karmarkar's algorithm for multicommodity flows

Mathematical Programming ◽

10.1007/bf02592100 ◽

1996 ◽

Vol 73 (1) ◽

pp. 111-127 ◽

Cited By ~ 14

Author(s):

Sanjiv Kapoor ◽

Pravin M. Vaidya

Keyword(s):

Karmarkar's Algorithm ◽

Multicommodity Flows ◽

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

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

Extension of Karmarkar’s Algorithm for Solving an Optimization Problem

Advances in Applied Mathematics and Approximation Theory ◽

10.1007/978-1-4614-6393-1_16 ◽

2013 ◽

pp. 263-271 ◽

Cited By ~ 1

Author(s):

El Amir Djeffal ◽

Lakhdar Djeffal ◽

Djamel Benterki

Keyword(s):

Optimization Problem ◽

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm

Download Full-text

Karmarkar’s Algorithm

Universitext - Numerical Optimization ◽

10.1007/978-3-662-05078-1_24 ◽

2003 ◽

pp. 389-395

Author(s):

J. Frédéric Bonnans ◽

J. Charles Gilbert ◽

Claude Lemaréchal ◽

Claudia A. Sagastizábal

Keyword(s):

Karmarkar's Algorithm ◽

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

Towards an asymptotic analysis of Karmarkar's algorithm

Information Processing Letters ◽

10.1016/0020-0190(86)90134-1 ◽

1986 ◽

Vol 23 (4) ◽

pp. 189-194 ◽

Cited By ~ 4

Author(s):

Lenore Blum

Keyword(s):

Asymptotic Analysis ◽

Karmarkar's Algorithm ◽

Karmarkar’S Algorithm

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