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

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

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



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






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


Труды Института математики и механики УрО РАН, 2010, том 16, номер 3, страницы 140–145 (Mi timm584)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Исследование одного алгоритма решения задач целочисленного линейного программирования

А. А. Колоколов, Т. Г. Орловская

Омский филиал Ин-та математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: Проведено исследование одного из известных алгоритмов решения задач целочисленного линейного программирования на основе метода регулярных разбиений. В частности, показана регулярность алгоритма относительно некоторых таких разбиений в случае задач, упрощающих его применение. Приведен подкласс матриц, порождающих подобные задачи. Построено семейство задач специального вида, при решении которых алгоритм является экспоненциальным от длины входа.
Ключевые слова: целочисленное программирование, унимодулярные преобразования, регулярные разбиения.
Поступила в редакцию: 28.04.2010
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.3
Образец цитирования: А. А. Колоколов, Т. Г. Орловская, “Исследование одного алгоритма решения задач целочисленного линейного программирования”, Тр. ИММ УрО РАН, 16, № 3, 2010, 140–145
Цитирование в формате AMSBIB
\RBibitem{KolOrl10}
\by А.~А.~Колоколов, Т.~Г.~Орловская
\paper Исследование одного алгоритма решения задач целочисленного линейного программирования
\serial Тр. ИММ УрО РАН
\yr 2010
\vol 16
\issue 3
\pages 140--145
\mathnet{http://mi.mathnet.ru/timm584}
\elib{https://elibrary.ru/item.asp?id=15173472}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm584
  • https://www.mathnet.ru/rus/timm/v16/i3/p140
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:333
    PDF полного текста:109
    Список литературы:52
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024