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

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

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


Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Сибирский журнал вычислительной математики, 2008, том 11, номер 4, страницы 413–422 (Mi sjvm59)  
Организация параллельных вычислений в некоторых задачах дискретной оптимизации

Г. И. Забиняко, Е. А. Котельников

Институт вычислительной математики и математической геофизики СО РАН
PDF полного текста (217 kB)
Список литературы:
PDF
HTML
Аннотация: Рассматривается организация параллельных вычислений с использованием функций MPI (Message Passing Interface) в задачах дискретной оптимизации. Метод ветвей и границ применяется к задачам целочисленного линейного и целочисленного квадратичного программирования, а также к задачам о покрытии множеств. На основе численных экспериментов анализируется эффективность распараллеливания.
Ключевые слова: метод ветвей и границ, асинхронный процесс, задачи целочисленного линейного и целочисленного квадратичного программирования, задачи о покрытии множеств.
Статья поступила: 27.02.2008
Переработанный вариант: 02.04.2008
Англоязычная версия:
Numerical Analysis and Applications, 2008, Volume 1, Issue 4, Pages 339–346
DOI: https://doi.org/10.1134/S1995423908040046
УДК: 519.854.64+004.272.2
Образец цитирования: Г. И. Забиняко, Е. А. Котельников, “Организация параллельных вычислений в некоторых задачах дискретной оптимизации”, Сиб. журн. вычисл. матем., 11:4 (2008), 413–422; Num. Anal. Appl., 1:4 (2008), 339–346
Цитирование в формате AMSBIB
\RBibitem{ZabKot08}
\by Г.~И.~Забиняко, Е.~А.~Котельников
\paper Организация параллельных вычислений в~некоторых задачах дискретной оптимизации
\jour Сиб. журн. вычисл. матем.
\yr 2008
\vol 11
\issue 4
\pages 413--422
\mathnet{http://mi.mathnet.ru/sjvm59}
\transl
\jour Num. Anal. Appl.
\yr 2008
\vol 1
\issue 4
\pages 339--346
\crossref{https://doi.org/10.1134/S1995423908040046}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjvm59
  • https://www.mathnet.ru/rus/sjvm/v11/i4/p413
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал вычислительной математики
    Статистика просмотров:
    Страница аннотации:309
    PDF полного текста:99
    Список литературы:49
    Первая страница:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024