Введение в прикладное дискретной программирование


Автор:
Название:
Введение в прикладное дискретной программирование
Издательство:
Физматлит
ISBN:
5-9221-0189-7
Год издания:
2007
Количество страниц:
240 стр.
Цена:
180 руб.

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

Для студентов, обучающихся по специальности "Прикладная математика" и близких к ней, а также для научных сотрудников, аспирантов и специалистов , связанных с решением задач дискретной оптимизации.

Нет в наличии в интернет-магазине