Некоторые блочные задачи дискретной оптимизации. I. Общий подход для формирования декомпозиционных схем решения

Предлагается общий подход для формирования декомпозиционных схем решения широкого класса задач дискретной оптимизации. Подход базируется на введении разрешающей функции и трактовке каждого из рассматриваемых декомпозиционных подходов (лагранжевой релаксации, Данцига –Вулфа, Корнаи –Липтака) как специального случая задания этой функции. Подход позволяет с единых позиций объяснить перечисленные декомпозиционные схемы, установить их взаимосвязь, предложить для некоторых из них новые алгоритмы.