Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах

• Date: 2016
• Main Authors: Пичугина, Оксана Сергеевна, Яковлев, Сергей Всеволодович
• Format: Article
• Language: Russian
• Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2016
• Online Access: http://mcm-math.kpnu.edu.ua/article/view/111576
• Journal Title: Mathematical and computer modelling. Series: Physical and mathematical sciences

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