Параллельные алгоритмы целочисленной оптимизации
Программирование / Конспекты лекций
Основная информация:
Название: Параллельные алгоритмы целочисленной оптимизации
Жанр: Математика, Программирование
Автор: Хохлюк В.И.
Год выпуска: 2007
Формат: DJVU
Размер: 23,3 Мб
ISBN: 717263119108
Язык: Русский
СКАЧАТЬ Параллельные алгоритмы целочисленной оптимизации БЕСПЛАТНО EPUB - DOC - DJVU - RTF - PDFОписание: В книге для часто встречающихся прикладных задач, имеющих общепризнанное практическое значение, приводятся математические формулировки, эти математические формулировки представляют собой задачи оптимизации, в которых ограничения, как правило, линейные, а все переменные или их часть целочисленные.Излагаемые вычислительные методы, реализованные с помощью средств параллельного программирования на реальной параллельной вычислительной системе, позволяют ускорить счет в десятки и сотни раз. В книге рассматриваются следующие вопросы: математические постановки прикладных задач; параллельные алгоритмы решения сформулированных задач; машинная реализация алгоритмов. Для научных работников, специализирующихся в области вычислительной техники, программирования, электроники, связи, имеющих дело с оптимизацией. Книга будет полезна инженерно-техническим работникам и аспирантам вузов.
Краткое содержание
Предисловие
1. Задачи и методы целочисленной оптимизации
2. Целочисленные формулировки прикладных задач
3. Преобразования задач целочисленной оптимизации
4. Методы распараллеливания вычислений
5. Параллельные алгоритмы ветвей и границ
6. Параллельные алгоритмы секущих плоскостей
7. Приведение целочисленной матрицы к специальному виду
8. Краткие сведения о вспомогательных алгол-процедурах
Приложение. Основные обозначения и сокращения
Список литературы.