ISSN 2079-8490

Electronic scientific journal "Scientists notes PNU"

Pacific national university

Дейкина А. С., Червякова А. С.

ИСПОЛЬЗОВАНИЕ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ В ПАКЕТЕ MAPLE ДЛЯ РЕШЕНИЯ ЗАДАЧИ О МИНИМАЛЬНОМ ПОКРЫТИИ МНОЖЕСТВА

В статье представлен опыт решения проблемы дискретной оптимизации в системе Maple с адаптацией программного кода для расчетов на персональном компьютере с многоядерным центральным процессором с технологией Hyper-Threading

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