Глубокие отсечения в вогнутом и линейном 0-1 программировании

Предлагается методика построения глубоких отсечений в задаче глобальной минимизации непрерывно дифференцируемой вогнутой функции на многограннике и в задаче булева программирования. Конструктивной основой вводимых отсечений является так называемое наилучшее вогнутое продолжение. Теоретический анализ базируется на свойствах образа градиентного отображения целевой функции. Приводятся иллюстративные примеры и результаты предварительного численного эксперимента.