libcats.org
Главная

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

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

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

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

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

100 statistical tests

Автор:
Размер книги: 915 Kb
Только что пользователи скачали эти книги:

Мелодия сердец

Автор:
Размер книги: 331 Kb

Борис Немировский. Сказки

Автор:
Размер книги: 75 Kb

Алгебра логики в задачах

Автор:
Категория: Mathematics, Algebra, Mathematical logic
Размер книги: 4.47 Mb

Nano-Surface Chemistry

Автор:
Размер книги: 13.17 Mb

Stalin: A New History

Автор: , Автор:
Размер книги: 5.20 Mb

Connell. Elements of abstract and linear algebra.dvi.gz

Автор:
Размер книги: 174 Kb