Main
Введение в прикладное дискретное программирование
Введение в прикладное дискретное программирование
Израиль Сигал, Александра Иванова
5.0
/
5.0
0 comments
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства алгоритмы гарантированного функционирования алгоритмы типа «greedy» комбинированные алгоритмы различных типов для приближенного и точного решения задач задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.
Comments of this book
There are no comments yet.