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

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

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


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




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

Журнал вычислительной математики и математической физики, 2005, том 45, номер 10, страницы 1801–1809 (Mi zvmmf580)  
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

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

М. А. Посыпкинa, И. Х. Сигалb

a 109004 Москва, ул. Б. Коммунистическая, 25, ИСП РАН
b 119991 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (1451 kB) Список цитирования (8)
Список литературы:
PDF
HTML
Аннотация: Рассматривается проблема эффективной параллельной реализации метода ветвей и границ в задачах дискретной оптимизации. Приводится описание конкретных алгоритмов и их программной реализации. На основании экспериментальных данных делаются выводы об эффективности этих алгоритмов и исследуются факторы, влияющие на их производительность. Библ. 16. Фиг. 10. Табл. 1.
Ключевые слова: алгоритмы параллельных вычислений, дискретная оптимизация, метод ветвей, границ, задача о ранце.
Поступила в редакцию: 14.04.2005
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.626.2
Образец цитирования: М. А. Посыпкин, И. Х. Сигал, “Исследование алгоритмов параллельных вычислений в задачах дискретной оптимизации ранцевого типа”, Ж. вычисл. матем. и матем. физ., 45:10 (2005), 1801–1809; Comput. Math. Math. Phys., 45:10 (2005), 1735–1742
Цитирование в формате AMSBIB
\RBibitem{PosSig05}
\by М.~А.~Посыпкин, И.~Х.~Сигал
\paper Исследование алгоритмов параллельных вычислений в~задачах дискретной оптимизации ранцевого типа
\jour Ж. вычисл. матем. и матем. физ.
\yr 2005
\vol 45
\issue 10
\pages 1801--1809
\mathnet{http://mi.mathnet.ru/zvmmf580}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2189387}
\zmath{https://zbmath.org/?q=an:1093.68142}
\transl
\jour Comput. Math. Math. Phys.
\yr 2005
\vol 45
\issue 10
\pages 1735--1742
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf580
  • https://www.mathnet.ru/rus/zvmmf/v45/i10/p1801
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:678
    PDF полного текста:358
    Список литературы:45
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024