Phương pháp phân rã để giải quyết các vấn đề tối ưu hóa lớn

Tôi đã tự hỏi nếu có ai có bất kỳ đề xuất nào cho các văn bản hoặc bài báo khảo sát về các phương pháp phân rã (ví dụ: phân tách sơ cấp, kép, phân tách Dantzig Muff Wolfe) để giải các bài toán lập trình lớn.

Tôi thích "Ghi chú về các phương pháp phân rã" của Stephen Boyd , và thật tuyệt khi tìm thấy một cuốn sách giáo khoa bao quát chủ đề này chi tiết hơn.

Gần đây tôi đã làm việc với các kỹ thuật phân rã trong lập trình toán học: Các ứng dụng khoa học và kỹ thuật của Conejo, Castillo, Minguez và Garcia-Bertrand (http://www.springer.com/engineering/computational+intellect+and+complexity/book/ 980-3-540-27685-2).

Nó bao gồm một số kỹ thuật khác nhau và khi chúng được áp dụng, bao gồm Dantzig-Wolfe và Benders, và tôi thấy nó có sự cân bằng tốt về lý thuyết và ứng dụng. Tôi đặc biệt thích các ví dụ, bởi vì tôi nghĩ rằng chúng gần giống với các vấn đề thực tế mà tôi có thể muốn xây dựng và giải quyết.

Theo phương pháp mà ma trận ràng buộc chuyển đổi thành vectơ, Ngày nay, các phương thức phân rã thường không được sử dụng để giải quyết các vấn đề tối ưu hóa lớn.