Initialization of the simplex algorithm: An artificial-free approach

SIAM Review

Volumn 39, Issue 4, 1997, Pages 736-744

  Arsham, H ^a  

^a UNIVERSITY OF BALTIMORE   (United States)

Author keywords

Advanced basis; Artificial variable; Basic variable set; Linear programming

Indexed keywords

ALGORITHMS; SET THEORY;

ARTIFICIAL VARIABLES; BASIC VARIABLE SET;

LINEAR PROGRAMMING;

EID: 0031331817     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144596304722     Document Type: Article

References (4)

1. J. CAMM, A. RATURI, AND S. TSUBAKITANI, Cutting big-M down to sizes, Interfaces, 20 (1990), pp. 61-66.
2. G. DANTZIG, Making progress during a stall in the simplex algorithm, Linear Algebra Appl., 114 (1989), pp. 241-259.
3. A. SPIVEY AND W. THRALL, Linear Optimization, Holt, Rinehart and Winston, New York, 1970.
4. K. PAPPARRIZOS, The two phase simplex without artificial variables, Methods Oper. Res., 61 (1990), pp. 73-83.