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

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

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


Компьютерные исследования и моделирование:
Год:
Том:
Выпуск:
Страница:
Найти




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

Компьютерные исследования и моделирование, 2015, том 7, выпуск 3, страницы 719–725
DOI: https://doi.org/10.20537/2076-7633-2015-7-3-719-725 (Mi crm240) 		 
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

СЕКЦИОННЫЕ ДОКЛАДЫ

Предварительная декомпозиция задач дискретной оптимизации для ускорения алгоритма ветвей и границ в распределенной вычислительной среде

С. А. Смирнов, В. В. Волошинов

Институт проблем передачи информации им. А. А. Харкевича РАН, Россия, 127051, г. Москва, Большой Каретный переулок, д. 19, стр. 1
PDF полного текста (595 kB) Список цитирования (3)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.20537/2076-7633-2015-7-3-719-725
Аннотация: В работе рассматриваются возможности реализации крупноблочных схем метода ветвей и границ для решения частично целочисленных задач линейного программирования. В качестве основы берется пакет оптимизации с открытым исходным кодом CBC. Анализируется возможность использования пакета для реализации крупноблочной схемы метода ветвей и границ. Система реализуется с использованием языка Erlang. Проводятся численные эксперименты на основе задачи о коммивояжере, показывающие заметное ускорение распределенной схемы решения задачи по сравнению с единичным однопоточным экземпляром пакета.
Ключевые слова: метод ветвей и границ, крупнозернистый параллелизм.
Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций 14
Работа выполнена при финансовой поддержке программы Президиума РАН No 14 «Проблемы создания национальной научной распределенной информационно-вычислительной среды на основе grid-технологий, облачных вычислений и современных телекоммуникационных сетей».
Поступила в редакцию: 30.09.2014
Тип публикации: Статья
УДК: 004.023
Образец цитирования: С. А. Смирнов, В. В. Волошинов, “Предварительная декомпозиция задач дискретной оптимизации для ускорения алгоритма ветвей и границ в распределенной вычислительной среде”, Компьютерные исследования и моделирование, 7:3 (2015), 719–725
Цитирование в формате AMSBIB
\RBibitem{SmiVol15}
\by С.~А.~Смирнов, В.~В.~Волошинов
\paper Предварительная декомпозиция задач дискретной оптимизации для ускорения алгоритма ветвей и границ в распределенной вычислительной среде
\jour Компьютерные исследования и моделирование
\yr 2015
\vol 7
\issue 3
\pages 719--725
\mathnet{http://mi.mathnet.ru/crm240}
\crossref{https://doi.org/10.20537/2076-7633-2015-7-3-719-725}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/crm240
  • https://www.mathnet.ru/rus/crm/v7/i3/p719
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Компьютерные исследования и моделирование
    Статистика просмотров:
    Страница аннотации:118
    PDF полного текста:56
    Список литературы:23
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024