Виртуальный музей Л.В. Канторовича

Идея декомпозиции заключается в расчленении исходной задачи большой размерности, нахождении независимых решений для каждой из них и последующей увязке этих частных решений в общее решение исходной задачи.

Впервые идея декомпозиции была сформулирована Г. Данцигом и Вульфом применительно к задачам ЛП с высокой размерностью со специальной структурой матрицы ограничений.

Метод декомпозиции Данцига и Вульфа представляет собой специализированный вариант симплекс-метода.

Позднее идея декомпозиции была развита в работах Д.Б.Юдина, Б.Г.Гольштейна, М.Месаровича, Л.Лэсдона, В.Цуркова и др.