Tell me more ×
Computational Science Stack Exchange is a question and answer site for scientists using computers to solve scientific problems. It's 100% free, no registration required.

I was wondering if anybody had any suggestions for texts or survey articles on decomposition methods (e.g. primal, dual, Dantzig–Wolfe decompositions) for solving large mathematical programming problems.

I liked Stephen Boyd's "Notes on Decomposition Methods", and it would be great to find for example a textbook that covers this topic in more detail.

share|improve this question

1 Answer

Lately I've been working with Decomposition Techniques in Mathematical Programming: Engineering and Science Applications by Conejo, Castillo, Minguez and Garcia-Bertrand (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/978-3-540-27685-2).

It covers several different techniques and when they are applicable, including Dantzig-Wolfe and Benders, and I find it has a good balance of theory and application. I particularly like the examples, because I think they closely resemble real problems I might wish to formulate and solve.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.