Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
7. Column Generating Technique
verfasst von : T. C. Hu, Andrew B. Kahng
Erschienen in: Linear and Integer Programming Made Easy
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this chapter, we shall discuss the most important computational technique of solving a large linear program. If a linear program has a very large number of columns (variables), perhaps too many to write down, we can use the column generating technique to obtain the optimum solution. The point is that entries of the constraint matrix are not random numbers. For every linear program, there is a special structure which is implicitly given in the matrix. By exploring this special structure, we can solve a large linear program with infinitely many columns.