On general decomposition schemes in mathematical programming

Rainer Ernst Burkard, H. Hamacher, J. Tind

Research output: Contribution to journalArticle

Abstract

A general decomposition technique in ordered structures is described which can be applied to algebraic mathematical programs and which reduces to Benders' and Dantzig-Wolfe decomposition in the classical linear case. This approach enables applying decomposition to problems involving bottleneck, multi criteria and fuzzy functions with real or integer variables. The decomposition procedure is based on general duality theory. Moreover, an extension of the so-called cross decomposition procedure is discussed.
Original languageEnglish
Pages (from-to)238-252
JournalMathematical Programming
Volume24
DOIs
Publication statusPublished - 1985

Fingerprint

Dive into the research topics of 'On general decomposition schemes in mathematical programming'. Together they form a unique fingerprint.

Cite this