Lagrange relaxation and Dantzig-Wolfe decomposition

Rene Victor Valqui Vidal

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    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
    Volume18
    Issue number3-4
    Pages (from-to)43-48
    ISSN0324-8569
    Publication statusPublished - 1989

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

    Cite this