Skip to main content

Questions tagged [lp-decomposition]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
1 answer
569 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 ...
Jonn's user avatar
  • 333
4 votes
1 answer
322 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 ...
Noah D.'s user avatar
  • 93
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.
DSPinfinity's user avatar