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

Рассматривается параллельная реализация метода ветвей и границ в задачах дискретной оптимизации. На основе экспериментальных расчетов для задач целочисленного линейного, целочисленного квадратичного программирования и задачи о покрытии множеств анализируется результативность распараллеливания.