Questions tagged [lp-decomposition]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
1 answer

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 ...
user avatar
  • 253
4 votes
1 answer

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 ...
user avatar
  • 93
7 votes
3 answers

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.
user avatar