|
|
|
|
| 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
|