Труды Института математики и механики УрО РАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. ИММ УрО РАН, 2014, том 20, номер 2, страницы 294–304 (Mi timm1079)  

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

О. В. Хамисов

Институт систем энергетики им. Л. А. Мелентьева СО РАН

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

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

Полный текст: PDF файл (208 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.853.5
Поступила в редакцию: 10.02.2013

Образец цитирования: О. В. Хамисов, “Глубокие отсечения в вогнутом и линейном 0-1 программировании”, Тр. ИММ УрО РАН, 20, № 2, 2014, 294–304

Цитирование в формате AMSBIB
\RBibitem{Kha14}
\by О.~В.~Хамисов
\paper Глубокие отсечения в~вогнутом и линейном 0-1 программировании
\serial Тр. ИММ УрО РАН
\yr 2014
\vol 20
\issue 2
\pages 294--304
\mathnet{http://mi.mathnet.ru/timm1079}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3364160}
\elib{https://elibrary.ru/item.asp?id=21585645}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm1079
  • http://mi.mathnet.ru/rus/timm/v20/i2/p294

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:206
    Полный текст:55
    Литература:39
    Первая стр.:10
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021