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

Manylion Llyfryddiaeth
Prif Awdur: Сигал И. Х. Израиль Хаимович
Awduron Eraill: Иванова А. П. Александра Петровна
Crynodeb:Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации — задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности «Прикладная математика» и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
Iaith:Rwseg
Cyhoeddwyd: Москва, Физматлит, 2002
Pynciau:
Fformat: Llyfr
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=49085

MARC

LEADER 00000nam0a2200000 4500
001 49085
005 20231101211201.0
010 |a 5922101897 
035 |a (RuTPU)RU\TPU\book\51405 
090 |a 49085 
100 |a 20030325d2002 m y0rusy50 ca 
101 0 |a rus 
102 |a RU 
105 |a y j 001zy 
200 1 |a Введение в прикладное дискретное программирование. Модели и вычислительные алгоритмы  |e учебное пособие  |f И. Х. Сигал, А. П. Иванова 
210 |a Москва  |c Физматлит  |d 2002 
215 |a 240 с. 
320 |a Библиогр.: с. 227-229 
330 |a Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации — задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности «Прикладная математика» и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации. 
606 |a Дискретное программирование  |2 stltpush  |3 (RuTPU)RU\TPU\subj\9598  |9 36815 
610 1 |a математика 
610 1 |a математическое программирование 
610 1 |a модели 
610 1 |a вычислительные алгоритмы 
610 1 |a приближенные методы 
610 1 |a дискретная оптимизация 
610 1 |a учебные пособия 
675 |a 519.854(075.8)  |v 3 
700 1 |a Сигал  |b И. Х.  |g Израиль Хаимович 
701 1 |a Иванова  |b А. П.  |g Александра Петровна 
801 1 |a RU  |b 63413507  |c 20030325  |g PSBO 
801 2 |a RU  |b 63413507  |c 20030922  |g PSBO 
801 2 |a RU  |b 63413507  |c 20201117  |g PSBO 
942 |c BK