Jump to content

Talk:Dantzig–Wolfe decomposition

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]