Questions tagged [lp-decomposition]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4
votes
1answer
185 views

Are decomposition methods applicable on large linear programs?

Working on a very large Linear Program, we tried out some primitive implementations of decomposition techniques such as Lagrangian relaxation and column generation. However, none of these were able to ...
5
votes
3answers
579 views

Textbook recommendation for linear programming decomposition fundamentals

I am looking for a textbook on linear programming decomposition fundamentals. The book should be clear and easy-to-follow for self study and should include examples to illustrate the concepts.