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

Автор(ы)

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

Год

2003

Издательство

ФИЗМАТЛИТ

Язык

rus

ISBN

5-9221-0377-6

Библиографическая ссылка

М.: ФИЗМАТЛИТ, 2003. — 240 с.

Теги

Математика Программирование

Аннотация

Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы (2-е издание) Год : 2003 Автор : Сигал И.Х., Иванова А.П. Жанр : Учебное пособие для вузов Издательство : М.: ФИЗМАТЛИТ ISBN : 5-9221-0377-6 Язык : Русский Формат : DjVu Качество : Изначально компьютерное (eBook) Количество страниц : 238 Описание : Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации — задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности «Прикладная математика» и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации. Первое издание — 2002 г. Примеры страниц Оглавление Какой программой открыть книгу? Программы для работы с электронными книгами (краткий справочник) Опубликовано группой