Книга: Введение в прикладное дискретное программирование
1829
0
Рейтинг: 8 из 10 (голосов:2)
Скачать книгу Оставить отзыв
Книга: Введение в прикладное дискретное программирование

Рубрика: Программисту

Название: Введение в прикладное дискретное программирование
Авторы: И.Х. Сигал, А.П. Иванова
Издательство: М.: Физматлит
Год издания: 2003, 2-е издание
Число страниц: 238
Формат: DjVu
Размер: 1,7 Mb
Качество: Хорошее
Язык: Русский


Описание: Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности `Прикладная математика` и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.

Похожие книги и литература

Загрузка. Пожалуйста, подождите...