Оценка разрыва двойственности для задач дискретной оптимизации

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