|
Математическое моделирование, 2009, том 21, номер 9, страницы 99–107
(Mi mm2882)
|
|
|
|
Параллельные вычисления в некоторых задачах дискретной оптимизации
Г. И. Забиняко, Е. А. Котельников Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск
Аннотация:
Рассматривается параллельная реализация метода ветвей и границ в задачах дискретной оптимизации. На основе экспериментальных расчетов для задач целочисленного линейного, целочисленного квадратичного программирования и задачи о покрытии множеств анализируется результативность распараллеливания.
Поступила в редакцию: 27.11.2007
Образец цитирования:
Г. И. Забиняко, Е. А. Котельников, “Параллельные вычисления в некоторых задачах дискретной оптимизации”, Матем. моделирование, 21:9 (2009), 99–107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm2882 https://www.mathnet.ru/rus/mm/v21/i9/p99
|
Статистика просмотров: |
Страница аннотации: | 378 | PDF полного текста: | 140 | Список литературы: | 57 | Первая страница: | 7 |
|