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

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

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

Stable computation of search directions for near-degenerate linear programming problems

10.2172/477537 ◽

1997 ◽

Author(s):

P.D. Hough

Keyword(s):

Linear Programming ◽

Linear Programming Problems ◽

Stable Computation ◽

Degenerate Linear ◽

Search Directions

Download Full-text

A note on the strategy of restriction and degenerate linear programming problems

Naval Research Logistics Quarterly ◽

10.1002/nav.3800240215 ◽

1977 ◽

Vol 24 (2) ◽

pp. 377-380

Author(s):

Charles A. Holloway

Keyword(s):

Linear Programming ◽

Linear Programming Problems ◽

Degenerate Linear

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

ON RANGING COST COEFFICIENTS IN DUAL DEGENERATE LINEAR PROGRAMMING PROBLEMS

Decision Sciences ◽

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

1983 ◽

Vol 14 (3) ◽

pp. 440-441 ◽

Author(s):

David I. Steinberg ◽

Donald C. Aucamp

Keyword(s):

Linear Programming ◽

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

Generation of Degenerate Linear Programming Problems

Journal of Optimization Theory and Applications ◽

10.1007/s10957-007-9268-z ◽

2007 ◽

Vol 135 (3) ◽

pp. 333-342

Author(s):

C. C. Gonzaga

Keyword(s):

Linear Programming ◽

Linear Programming Problems ◽

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

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 ◽

Download Full-text