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

✍ Scribed by Сигал И.Х., Иванова А.П.

• Book ID: 127438585
• Year: 2002
• Tongue: Russian
• Weight: 2 MB
• Category: Library
• ISBN-13: 9785922101899

✦ Synopsis

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

✦ Subjects

Методы оптимизации