Lagrange relaxation and Dantzig-Wolfe decomposition

Rene Victor Valqui Vidal

    Research output: Contribution to journalJournal articleResearchpeer-review


    The paper concerns a large-scale linear programming problem having a block-diagonal structure with coupling constraints. It is shown that there are deep connections between the Lagrange relaxation techniques and the Dantzig-Wolfe decomposition methods
    Original languageEnglish
    JournalControl and Cybernetics
    Issue number3-4
    Pages (from-to)43-48
    Publication statusPublished - 1989


    Dive into the research topics of 'Lagrange relaxation and Dantzig-Wolfe decomposition'. Together they form a unique fingerprint.

    Cite this