Talk:Dantzig–Wolfe decomposition

Latest comment: 1 year ago by 94.132.142.139 in topic Dantzig-Wolfe required form

Major page update

edit

I'd appreciate any comments/suggestions on the major update I've just completed. Also, I have a homemade image that I was going to link on the page, but I don't have 'uploader' rights. If anyone has advice on how to remedy that, let me know. Alotau (talk) 03:24, 27 December 2008 (UTC)Reply

More math / details

edit

This is a good conceptual overview, but some detailed algorithm steps would be greatly appreciated.

Dantzig-Wolfe required form

edit

I am not an expert, but is the section on the Dantzig-Wolfe's required form correct? I know that a block diagonal structure is common for the implementation of the decomposition, but from my understanding, it is not necessary. The only requirement is really that there is a set of hard and difficult constraints, no? 94.132.142.139 (talk) 10:37, 12 April 2023 (UTC)Reply