Введение в прикладное дискретное программирование: Модели и вычисл. алгоритмы
✍ Scribed by И. Х. Сигал, А. П. Иванова
- Book ID
- 127425493
- Publisher
- Физматлит
- Year
- 2003
- Tongue
- Russian
- Weight
- 2 MB
- Category
- Library
- City
- М
- ISBN-13
- 9785922101899
No coin nor oath required. For personal study only.
✦ Synopsis
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа greedy; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности Прикладная математика и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
✦ Subjects
Информатика (программирование)
📜 SIMILAR VOLUMES
Наполненная массой архивных документов работа выдающего русского историка раскрывает многие малоизвестные детали устройства и жизни русской армии допетровского времени. Исследование И.Д. Беляева было признано современниками "во многих случаях основным, благодаря строго-научному и документально точно
Хроническое снижение холинергическихфункций мозга при внутрижелудочковом введении нейро-токсина AF64A сопровождается увеличением латентного периода нахождения невидимой платформы при обучении крыс в водном тесте Морриса по сравнению с контрольными ложнооперирован-ными животными. Регистрация траектор