RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

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

Эта публикация цитируется в 8 статьях

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

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

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

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

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

УДК: 519.626.2

Поступила в редакцию: 14.04.2005


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

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


© МИАН, 2024