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

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

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



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






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


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

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

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

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

a 109004 Москва, ул. Б. Коммунистическая, 25, ИСП РАН
b 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Список литературы:
Аннотация: Рассматривается проблема эффективной параллельной реализации метода ветвей и границ в задачах дискретной оптимизации. Приводится описание конкретных алгоритмов и их программной реализации. На основании экспериментальных данных делаются выводы об эффективности этих алгоритмов и исследуются факторы, влияющие на их производительность. Библ. 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:
    1. Борисенко А.Б., Кутузов Д.В., Осовский А.В., “Применение параллельных вычислений для расчета аппаратурного оформления химико-технологических систем”, Вестник Тамбовского государственного технического университета, 17:2 (2011), 493–496  mathscinet  elib
    2. Дудин Е.Б., Сметанин Ю.Г., “Проблемы и перспективы моделирования информационно-вычислительных сетей (обзор)”, Научно-техническая информация. Сер. 2: Информационные процессы и системы, 2010, № 12, 1–9  elib
    3. Ю. Г. Евтушенко, В. У. Малкова, А.-И. А. Станевичюс, “Параллельный поиск глобального экстремума функций многих переменных”, Ж. вычисл. матем. и матем. физ., 49:2 (2009), 255–269  mathnet  mathscinet  zmath; Yu. G. Evtushenko, V. U. Malkova, A.-I. A. Stanevichyus, “Parallel global optimization of functions of several variables”, Comput. Math. Math. Phys., 49:2 (2009), 246–260  crossref  isi
    4. Posypkin M.A., Sigal I.Kh., “A combined parallel algorithm for solving the knapsack problem”, J. Comput. Syst. Sci. Int., 47:4 (2008), 543–551  crossref  zmath  isi  elib  scopus
    5. Galimyanova N.N., “Experimental investigations of combined algorithms of branch and bound method and dynamic programming method for knapsack problems”, J. Comput. Syst. Sci. Int., 47:3 (2008), 422–428  crossref  zmath  isi  elib  scopus
    6. М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007), 1524–1537  mathnet  mathscinet; M. A. Posypkin, I. Kh. Sigal, “Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 47:9 (2007), 1464–1476  crossref
    7. Ю. Г. Евтушенко, В. У. Малкова, А.-И. А. Станевичюс, “Распараллеливание процесса поиска глобального экстремума”, Автомат. и телемех., 2007, № 5, 46–58  mathnet  mathscinet  zmath; Yu. G. Evtushenko, V. U. Malkova, A.-I. A. Stanevichyus, “Parallelization of the global extremum searching process”, Autom. Remote Control, 68:5 (2007), 787–798  crossref
    8. Afanasiev A., Sukhoroslov O., Posypkin M., “A high-level toolkit for development of distributed scientific applications”, Parallel Computing Technologies, Proceedings, Lecture Notes in Computer Science, 4671, 2007, 103–110  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:724
    PDF полного текста:376
    Список литературы:56
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025