|
Труды Института математики и механики УрО РАН, 2014, том 20, номер 2, страницы 294–304
(Mi timm1079)
|
|
|
|
Глубокие отсечения в вогнутом и линейном 0-1 программировании
О. В. Хамисов Институт систем энергетики им. Л. А. Мелентьева СО РАН
Аннотация:
Предлагается методика построения глубоких отсечений в задаче глобальной минимизации непрерывно дифференцируемой вогнутой функции на многограннике и в задаче булева программирования. Конструктивной основой вводимых отсечений является так называемое наилучшее вогнутое продолжение. Теоретический анализ базируется на свойствах образа градиентного отображения целевой функции. Приводятся иллюстративные примеры и результаты предварительного численного эксперимента.
Ключевые слова:
отсекающая плоскость, вогнутое продолжение, рецессивное направление, глобальный минимум.
Поступила в редакцию: 10.02.2013
Образец цитирования:
О. В. Хамисов, “Глубокие отсечения в вогнутом и линейном 0-1 программировании”, Тр. ИММ УрО РАН, 20, № 2, 2014, 294–304
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1079 https://www.mathnet.ru/rus/timm/v20/i2/p294
|
Статистика просмотров: |
Страница аннотации: | 317 | PDF полного текста: | 85 | Список литературы: | 72 | Первая страница: | 10 |
|