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

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

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


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




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

Журнал вычислительной математики и математической физики, 2007, том 47, номер 9, страницы 1524–1537 (Mi zvmmf247)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

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

a 109004 Москва, пр-т 60-летия Октября, 9, ИСА РАН
b 119991 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (2170 kB) Список цитирования (2)
Список литературы:
PDF
HTML
Аннотация: Предложена схема параллельной реализации совместной работы метода ветвей и границ и эвристических алгоритмов. Приводятся результаты экспериментов для задачи об одномерном булевом ранце, которые демонстрируют эффективность предлагаемого подхода. Анализируются основные факторы, влияющие на сокращение времени решения задачи с применением методов локальной оптимизации. Библ. 22. Фиг. 4. Табл. 8.
Ключевые слова: задача о ранце, метод ветвей и границ, алгоритмы параллельных вычислений, дискретная оптимизация, локальная оптимизация.
Поступила в редакцию: 08.02.2007
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2007, Volume 47, Issue 9, Pages 1464–1476
DOI: https://doi.org/10.1134/S0965542507090084
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.6:519.852.6
Образец цитирования: М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007), 1524–1537; Comput. Math. Math. Phys., 47:9 (2007), 1464–1476
Цитирование в формате AMSBIB
\RBibitem{PosSig07}
\by М.~А.~Посыпкин, И.~Х.~Сигал
\paper Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ
\jour Ж. вычисл. матем. и матем. физ.
\yr 2007
\vol 47
\issue 9
\pages 1524--1537
\mathnet{http://mi.mathnet.ru/zvmmf247}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2387661}
\transl
\jour Comput. Math. Math. Phys.
\yr 2007
\vol 47
\issue 9
\pages 1464--1476
\crossref{https://doi.org/10.1134/S0965542507090084}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34848826510}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf247
  • https://www.mathnet.ru/rus/zvmmf/v47/i9/p1524
    • Эта публикация цитируется в следующих 2 статьяx:
    1. Ю. А. Кочетов, А. В. Плясунов, “Генетический локальный поиск для задачи о разбиении графа на доли ограниченной мощности”, Ж. вычисл. матем. и матем. физ., 52:1 (2012), 164–176  mathnet  mathscinet  zmath  adsnasa  elib; Yu. A. Kochetov, A. V. Plyasunov, “Genetic local search the graph partitioning problem under cardinality constraints”, Comput. Math. Math. Phys., 52:1 (2012), 157–167  crossref  isi  elib
    2. Дудин Е.Б., Сметанин Ю.Г., “Проблемы и перспективы моделирования информационно-вычислительных сетей (обзор)”, Научно-техническая информация. Сер. 2: Информационные процессы и системы, 2010, № 12, 1–9  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:520
    PDF полного текста:293
    Список литературы:47
    Первая страница:3
     
      Обратная связь:
    math-net2025_03@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025