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

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

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



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






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


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

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

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

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

a 109004 Москва, ул. Б. Коммунистическая, 25, ИСП РАН
b 119991 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: Рассматривается проблема эффективной параллельной реализации метода ветвей и границ в задачах дискретной оптимизации. Приводится описание конкретных алгоритмов и их программной реализации. На основании экспериментальных данных делаются выводы об эффективности этих алгоритмов и исследуются факторы, влияющие на их производительность. Библ. 16. Фиг. 10. Табл. 1.

Ключевые слова: алгоритмы параллельных вычислений, дискретная оптимизация, метод ветвей, границ, задача о ранце.

Полный текст: PDF файл (1451 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2005, 45:10, 1735–1742

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.626.2
Поступила в редакцию: 14.04.2005

Образец цитирования: М. А. Посыпкин, И. Х. Сигал, “Исследование алгоритмов параллельных вычислений в задачах дискретной оптимизации ранцевого типа”, Ж. вычисл. матем. и матем. физ., 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://www.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


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf580
  • http://mi.mathnet.ru/rus/zvmmf/v45/i10/p1801

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 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
    2. Ю. Г. Евтушенко, В. У. Малкова, А.-И. А. Станевичюс, “Распараллеливание процесса поиска глобального экстремума”, Автомат. и телемех., 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
    3. 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
    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. Ю. Г. Евтушенко, В. У. Малкова, А.-И. А. Станевичюс, “Параллельный поиск глобального экстремума функций многих переменных”, Ж. вычисл. матем. и матем. физ., 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
    7. Дудин Е.Б., Сметанин Ю.Г., “Проблемы и перспективы моделирования информационно-вычислительных сетей (обзор)”, Научно-техническая информация. Сер. 2: Информационные процессы и системы, 2010, № 12, 1–9  elib
    8. Борисенко А.Б., Кутузов Д.В., Осовский А.В., “Применение параллельных вычислений для расчета аппаратурного оформления химико-технологических систем”, Вестник Тамбовского государственного технического университета, 17:2 (2011), 493–496  mathscinet  elib
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:447
    Полный текст:117
    Литература:22
    Первая стр.:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019