Mathematical Developments Arising from Linear Programming - Contemporary Mathematics
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By American Mathematical Society

9780821851210, 9780821877029

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

An interior-point approach to NP-complete problems. I

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097880 ◽

1990 ◽

pp. 297-308 ◽

Cited By ~ 21

Author(s):

Narendra Karmarkar

Keyword(s):

Interior Point ◽

Complete Problems ◽

Np Complete

Download Full-text

On the complexity of a numerical algorithm for solving generalized convex quadratic programs by following a central path

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097876 ◽

1990 ◽

pp. 233-242 ◽

Cited By ~ 2

Author(s):

F. Jarre ◽

G. Sonnevend ◽

J. Stoer

Keyword(s):

Numerical Algorithm ◽

Central Path ◽

Quadratic Programs

Download Full-text

A note on limiting behavior of the projective and the affine rescaling algorithms

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097872 ◽

1990 ◽

pp. 151-157 ◽

Cited By ~ 5

Author(s):

Miroslav D. Ašić ◽

Vera V. Kovačević-Vujčić ◽

Mirjana D. Radosavljević-Nikolić

Keyword(s):

Limiting Behavior

Download Full-text

Steepest descent, linear programming, and Hamiltonian flows

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097866 ◽

1990 ◽

pp. 77-88 ◽

Cited By ~ 46

Author(s):

A. M. Bloch

Keyword(s):

Linear Programming ◽

Steepest Descent ◽

Hamiltonian Flows

Download Full-text

On solving the linear programming problem approximately

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097864 ◽

1990 ◽

pp. 35-50 ◽

Cited By ~ 3

Author(s):

Nimrod Megiddo

Keyword(s):

Linear Programming ◽

Programming Problem ◽

Linear Programming Problem

Download Full-text

Limiting behavior of the affine scaling continuous trajectories for linear programming problems

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097874 ◽

1990 ◽

pp. 189-211 ◽

Cited By ~ 6

Author(s):

Ilan Adler ◽

Renato D. C. Monteiro

Keyword(s):

Linear Programming ◽

Affine Scaling ◽

Limiting Behavior ◽

Linear Programming Problems

Download Full-text

Dual ellipsoids and degeneracy in the projective algorithm for linear programming

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097871 ◽

1990 ◽

pp. 141-149 ◽

Cited By ~ 6

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Projective Algorithm

Download Full-text

I. I. Dikin’s convergence result for the affine-scaling algorithm

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097868 ◽

1990 ◽

pp. 109-119 ◽

Cited By ~ 53

Author(s):

R. J. Vanderbei ◽

J. C. Lagarias

Keyword(s):

Convergence Result ◽

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text

An 𝑂(𝑛³𝐿) potential reduction algorithm for linear programming

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097867 ◽

1990 ◽

pp. 91-107 ◽

Cited By ~ 3

Author(s):

Yinyu Ye

Keyword(s):

Linear Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

Probabilistic analysis of the simplex method

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097863 ◽

1990 ◽

pp. 21-34 ◽

Cited By ~ 6

Author(s):

Karl-Heinz Borgwardt

Keyword(s):

Probabilistic Analysis ◽

Simplex Method

Download Full-text

Mathematical Developments Arising from Linear Programming - Contemporary MathematicsLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By American Mathematical Society

An interior-point approach to NP-complete problems. I

On the complexity of a numerical algorithm for solving generalized convex quadratic programs by following a central path

A note on limiting behavior of the projective and the affine rescaling algorithms

Steepest descent, linear programming, and Hamiltonian flows

On solving the linear programming problem approximately

Limiting behavior of the affine scaling continuous trajectories for linear programming problems

Dual ellipsoids and degeneracy in the projective algorithm for linear programming

I. I. Dikin’s convergence result for the affine-scaling algorithm

An 𝑂(𝑛³𝐿) potential reduction algorithm for linear programming

Probabilistic analysis of the simplex method

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics
Latest Publications