Введение в прикладное дискретное программирование
Израиль Сигал, Александра Иванова
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства алгоритмы гарантированного функционирования алгоритмы типа «greedy» комбинированные алгоритмы различных типов для приближенного и точного решения задач задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.
Год:
2003
Издательство:
ФИЗМАТЛИТ
Язык:
russian
Страницы:
236
ISBN 10:
5922103776
ISBN 13:
9785922103770
Файл:
PDF, 11.54 MB
IPFS:
,
russian, 2003
Litres
Хотите добавить книжный магазин? Свяжитесь с нами по support@z-lib.do
Конвертируйте файлы
Больше результатов поиска
Другие преимущества 
