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

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

ID 1039981

Автор: И. Х. Сигал, А. П. Иванова

Языки: Русский

Издательство: ФИЗМАТЛИТ

ISBN 5-9221-0189-7; 2002 г.

Дополнительные характеристики

Страниц
240 стр.
Формат
60x90/16 (145х217 мм)
Тираж
2000 экз.
Переплет
Твердый переплет

Ваша цена: +8,22

41100 руб.

Произошла ошибка

На складе

Вес 350 г

Ожидаемая дата передачи
в службу доставки 24 мая

Оценить:

Содержание

Введение в прикладное дискретное программирование авторы: Израиль Сигал, Александра Иванова

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