LitMy.ru - литература в один клик

Введение в прикладное дискретное программирование

  • Добавил: fisher1978
  • Дата: 9-05-2022, 20:58
  • Комментариев: 0
Название: Введение в прикладное дискретное программирование
Автор: Израиль Сигал, Александра Иванова
Издательство: ФИЗМАТЛИТ
Год: 2003
ISBN: 5-9221-0377-6
Формат: pdf
Страниц: 237
Размер: 51,7 Mb
Язык: Русский

Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа "greedy"; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.












Внимание
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.