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

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

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



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






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


ПДМ, 2017, номер 38, страницы 110–118 (Mi pdm597)  

Вычислительные методы в дискретной математике

Исследование $L$-структуры многогранника смешанной задачи максимальной выполнимости

А. В. Адельшин, А. К. Кучин

Омский филиал Института математики им. С. Л. Соболева СО РАН, г. Омск, Россия

Аннотация: Исследуется смешанная задача максимальной выполнимости на основе моделей целочисленного линейного программирования и метода регулярных разбиений. Установлена зависимость мощности произвольного $L$-комплекса многогранника указанной смешанной задачи с мощностью $L$-комплекса соответствующей задачи выполнимости, использование которой позволяет создавать и анализировать алгоритмы решения смешанной задачи, основанные на методе перебора $L$-классов.

Ключевые слова: логические ограничения, смешанная задача максимальной выполнимости, целочисленное программирование, $L$-разбиение.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-01-00740
Работа поддержана грантом РФФИ № 16-01-00740.


DOI: https://doi.org/10.17223/20710410/38/9

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

Тип публикации: Статья
УДК: 519.8

Образец цитирования: А. В. Адельшин, А. К. Кучин, “Исследование $L$-структуры многогранника смешанной задачи максимальной выполнимости”, ПДМ, 2017, № 38, 110–118

Цитирование в формате AMSBIB
\RBibitem{AdeKuc17}
\by А.~В.~Адельшин, А.~К.~Кучин
\paper Исследование $L$-структуры многогранника смешанной задачи максимальной выполнимости
\jour ПДМ
\yr 2017
\issue 38
\pages 110--118
\mathnet{http://mi.mathnet.ru/pdm597}
\crossref{https://doi.org/10.17223/20710410/38/9}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm597
  • http://mi.mathnet.ru/rus/pdm/y2017/i4/p110

    ОТПРАВИТЬ: 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
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:70
    Полный текст:19
    Литература:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020