Информация о статье

2004 г., Том 9, № 1, с.34-41

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

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

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

[полный текст] Классификатор Msc2000:
*68W10 Parallel algorithms
90C10 Integer programming
90C11 Mixed integer programming

Библиографическая ссылка:
Забиняко Г.И., Котельников Е.А. Параллельный алгоритм целочисленного квадратичного программирования // Вычислительные технологии. 2004. Т. 9. № 1. С. 34-41
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск