Generalized Column Generation for Linear Programming

References

• Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W. P., Vance P. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46:316–329Link, Google Scholar
• Bazaraa M. S., Jarvis J. J., Sherali H. D.Linear Programming and Network Flows (1990) 2nd ed.(John Wiley & Sons, New York) Google Scholar
• Bland R. G. New finite pivoting rules for the simplex method. Math. Oper. Res. (1977) 2:103–107Link, Google Scholar
• Chvatal V.Linear Programming (1983) (Freeman and Co., San Francisco, CA) Google Scholar
• CPLEX Linear optimizer 5.0 with mixed integer and barrier solvers. (1997) . Copyright © ILOG 1997Google Scholar
• Dantzig G. B.Linear Programming and Extensions (1963) (Princeton University Press, Princeton, NJ) Crossref, Google Scholar
• Wolfe Dantzig P. Decomposition principle for linear programs. Oper. Res. (1960) 8:101–111Link, Google Scholar
• Desrochers M., Soumis F. A column generation approach to the urban transit crew scheduling problem. Transportation Sci. (1989) 23:3–13Link, Google Scholar
• Gilmore P. C., Gomory R. E. A linear programming approach to cutting stock problem, part I. Oper. Res. (1961) 9:849–859Link, Google Scholar
• Gilmore P. C., Gomory R. E. A linear programming approach to cutting stock problem, part II. Oper. Res. (1963) 11:863–888Link, Google Scholar
• Groetschel M. Private communication. (2000) Google Scholar
• Klabjan D. Topics in airline crew scheduling and large scale optimization. (1999) (Georgia Institute of Technology, Atlanta, GA) . Ph.D. dissertationGoogle Scholar
• Klabjan D., Johnson E. L., Nemhauser G. L. A parallel primal-dual simplex algorithm. Oper. Res. Lett. (2000) 27:47–55Crossref, Google Scholar
• Parker M., Ryan J. A column generation algorithm for bandwidth packing. Telecomm. Sys. (1994) 2:185–195Crossref, Google Scholar
• Vanderbeck F., Wolsey L. A. An exact algorithm for IP column generation. Oper. Res. Lett. (1996) 19:151–160Crossref, Google Scholar
• Wolsey L. A.Integer Programming (1998) (Wiley-Interscience, New York) Google Scholar