Questions tagged [lp-decomposition]
The lp-decomposition tag has no summary.
3 questions
3
votes
1
answer
740
views
Benders decomposition feasibility/ optimality cuts
I am trying to understand Benders Decomposition method. I am reading this book Decomposition techniques in mathematical programming by A Conejo, E Castillo, R Minguez. The book provides an example of ...
- 343
4
votes
1
answer
387
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 ...
- 103
7
votes
3
answers
1k
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.
- 419