Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems

SIAM Journal on Optimization ◽

10.1137/0805027 ◽

1995 ◽

Vol 5 (3) ◽

pp. 525-551 ◽

Author(s):

Takashi Tsuchiya ◽

Masakazu Muramatsu

Keyword(s):

Linear Programming ◽

Global Convergence ◽

Affine Scaling ◽

Affine Scaling Algorithm ◽

Linear Programming Problems ◽

Degenerate Linear

Download Full-text

Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems

Mathematics of Operations Research ◽

10.1287/moor.17.3.527 ◽

1992 ◽

Vol 17 (3) ◽

pp. 527-557 ◽

Author(s):

Takashi Tsuchiya

Keyword(s):

Linear Programming ◽

Global Convergence ◽

Convergence Property ◽

Affine Scaling ◽

Scaling Methods ◽

Linear Programming Problems ◽

Global Convergence Property ◽

Affine Scaling Methods ◽

Degenerate Linear

Download Full-text

Global convergence of the affine scaling methods for degenerate linear programming problems

Mathematical Programming ◽

10.1007/bf01582896 ◽

1991 ◽

Vol 52 (1-3) ◽

pp. 377-404 ◽

Author(s):

Takashi Tsuchiya

Keyword(s):

Linear Programming ◽

Global Convergence ◽

Affine Scaling ◽

Scaling Methods ◽

Linear Programming Problems ◽

Affine Scaling Methods ◽

Degenerate Linear

Download Full-text

An affine scaling algorithm for linear programming problems with inequality constraints

Mathematical Methods of Operations Research ◽

10.1007/bf01194550 ◽

1996 ◽

Vol 43 (3) ◽

pp. 301-318

Author(s):

Michael L. Dowling

Keyword(s):

Linear Programming ◽

Inequality Constraints ◽

Affine Scaling ◽

Affine Scaling Algorithm ◽

Linear Programming Problems

Download Full-text

Affine scaling with degenerate linear programming problems

Optimization ◽

10.1080/02331930108844545 ◽

2001 ◽

Vol 49 (5-6) ◽

pp. 477-494

Author(s):

Dowling. Michael L.

Keyword(s):

Linear Programming ◽

Affine Scaling ◽

Linear Programming Problems ◽

Degenerate Linear

Download Full-text

Numerical experiments with the symmetric affine scaling algorithm on degenerate linear programming problema

Optimization ◽

10.1080/02331939308843871 ◽

1993 ◽

Vol 27 (1-2) ◽

pp. 51-62 ◽

Author(s):

J. Amaya

Keyword(s):

Linear Programming ◽

Numerical Experiments ◽

Affine Scaling ◽

Affine Scaling Algorithm ◽

Degenerate Linear

Download Full-text

Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems

Journal of Optimization Theory and Applications ◽

10.1007/bf02192140 ◽

1995 ◽

Vol 87 (3) ◽

pp. 703-726 ◽

Author(s):

T. Tsuchiya

Keyword(s):

Linear Programming ◽

Quadratic Convergence ◽

Linear Programming Problems ◽

Degenerate Linear

Download Full-text

Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems

Annals of Operations Research ◽

10.1007/bf02023112 ◽

1993 ◽

Vol 46-47 (2) ◽

pp. 509-539 ◽

Author(s):

Takashi Tsuchiya

Keyword(s):

Global Convergence ◽

Quadratic Programming ◽

Convex Quadratic Programming ◽

Affine Scaling ◽

Strictly Convex ◽

Affine Scaling Algorithm ◽

Quadratic Programming Problems

Download Full-text

REPLY TO "ON RANGING COST COEFFICIENTS IN DUAL DEGENERATE LINEAR PROGRAMMING PROBLEMS"

Decision Sciences ◽

10.1111/j.1540-5915.1983.tb00198.x ◽

1983 ◽

Vol 14 (3) ◽

pp. 442-443 ◽

Author(s):

James R. Evans ◽

Norman R. Baker

Keyword(s):

Linear Programming ◽

Linear Programming Problems ◽

Degenerate Linear

Download Full-text

Chaotic Behavior of the Affine Scaling Algorithm for Linear Programming

SIAM Journal on Optimization ◽

10.1137/s1052623496314070 ◽

2001 ◽

Vol 11 (3) ◽

pp. 781-795 ◽

Author(s):

Ileana Castillo ◽

Earl R. Barnes

Keyword(s):

Linear Programming ◽

Chaotic Behavior ◽

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text

Implementing an affine scaling algorithm for linear programming

Computers & Operations Research ◽

10.1016/0305-0548(87)90031-1 ◽

1987 ◽

Vol 14 (5) ◽

pp. 341-347 ◽

Author(s):

Tom M. Cavalier ◽

Kenneth C. Schall

Keyword(s):

Linear Programming ◽

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text