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

Для каталогаСигал, И. Х. Введение в прикладное дискретное программирование : модели и вычислительные алгоритмы : учебное пособие. / Сигал И. Х. , Иванова А. П. - Изд. 2-е, испр. - Москва : ФИЗМАТЛИТ, 2005. - 240 с. - ISBN 5-9221-0377-6. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN5922103776.html (дата обращения: 06.11.2024). - Режим доступа : по подписке.

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

Загружено 2014-04-30

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

Содержание

Оглавление