Введение в прикладное дискретное программирование. Модели и вычислительные алгоритмы, учебное пособие

التفاصيل البيبلوغرافية
المؤلف الرئيسي: Сигал И. Х. Израиль Хаимович
مؤلفون آخرون: Иванова А. П. Александра Петровна
الملخص:Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации — задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности «Прикладная математика» и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
اللغة:الروسية
منشور في: Москва, Физматлит, 2002
الموضوعات:
التنسيق: كتاب
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=49085

مواد مشابهة