Об эффективной стратегии распараллеливания при решении задач о сумме подмножеств методом ветвей и границстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 10 июня 2020 г.

Работа с статьей


[1] Колпаков Р. М., Посыпкин М. А. Об эффективной стратегии распараллеливания при решении задач о сумме подмножеств методом ветвей и границ // Дискретная математика. — 2019. — Т. 31, № 4. — С. 20–37. Рассматривается легко реализуемая на практике стратегия распараллеливания при решении задачи о сумме подмножеств методом ветвей и границ, называемая рекурсивной стратегией распараллеливания. Сравниваются два различных варианта этой стратегии: фронтальный и сбалансированный. На примере частного случая задачи о сумме подмножеств показано, что сбалансированный вариант является более эффективным, чем фронтальный вариант. Более того, показано, что для рассматриваемого частного случая задачи о сумме подмножеств сбалансированный вариант является оптимальным по времени. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть