Computational results with a primal-dual subproblem simplex method

Operations Research Letters

Volumn 25, Issue 4, 1999, Pages 149-157

  Hu, Jing ^a   Johnson, Ellis L ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; MATRIX ALGEBRA;

PRIMAL-DUAL SUBPROBLEM SIMPLEX METHOD;

OPERATIONS RESEARCH;

EID: 0033327703     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(99)00048-6     Document Type: Article

References (11)

1. Anbil R., Tanga R., Johnson E.L. A global approach to crew-pairing optimization. IBM System J. 31:1992;71-78.
2. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M., Vance P. Branch-and-price: column generation for solving huge integer programs. Oper. Research. 46:1998;316-329.
3. R.E. Bixby, J.W. Gregory, I.J. Lustig, R.E. Marsten, D.F. Shanno, Very large-scale linear programming: a case study in combining interior point and simplex methods, Oper. Research 40 (1992) 885-897.
4. Chu H., Gelman E., Johnson E.L. Solving large scale crew scheduling problems. European J. Oper. Res. 97:1997;260-268.
5. G. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, 1963 .
6. Gilmore P.C., Gomory R.E. A linear programming approach to the cutting-stock problem. Oper. Res. 9:1961;849-859.
7. J. Hu, Solving linear programs using primal-dual subproblem simplex method and quasi-explicit matrices, Ph.D. Thesis, Georgia Institute of Technology, June 1996 .
8. Sethi A., Thompson G. The pivot and probe algorithm for solving a linear program. Math. Programm. 29:1984;219-233.
9. P. Vance, Crew scheduling, cutting stock, and column generation: solving huge integer programs, Ph.D. Thesis, Georgia Institute of Technology, August 1993 .
10. Vance P., Barnhart C., Johnson E.L., Nemhauser G.L. Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Appl. 3:1994;111-130.
11. Vance P., Barnhart C., Johnson E.L., Nemhauser G.L. Airline crew scheduling. a new formulation and decomposition algorithm Oper. Res. 45(2):1997;188-200.