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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Сигал И. Х. Израиль Хаимович
Άλλοι συγγραφείς: Иванова А. П. Александра Петровна
Περίληψη:Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации — задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности «Прикладная математика» и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
Γλώσσα:Ρωσικά
Έκδοση: Москва, Физматлит, 2002
Θέματα:
Μορφή: Βιβλίο
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=49085

Παρόμοια τεκμήρια