Г. И. Забиняко, Е. А. Котельников, “Организация параллельных вычислений в некоторых задачах дискретной оптимизации”, Сиб. журн. вычисл. матем., 2008, том 11, номер 4,страницы 413

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

Г. И. Забиняко, Е. А. Котельников

Институт вычислительной математики и математической геофизики СО РАН

Аннотация: Рассматривается организация параллельных вычислений с использованием функций MPI (Message Passing Interface) в задачах дискретной оптимизации. Метод ветвей и границ применяется к задачам целочисленного линейного и целочисленного квадратичного программирования, а также к задачам о покрытии множеств. На основе численных экспериментов анализируется эффективность распараллеливания.

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

УДК: 519.854.64+004.272.2

Статья поступила: 27.02.2008
Переработанный вариант: 02.04.2008