Ebook: Введение в прикладное дискретное программирование: Модели и вычисл. алгоритмы
Author: И. Х. Сигал А. П. Иванова
- Genre: Компьютеры // Программирование
- Tags: Информатика и вычислительная техника, Информатика (программирование)
- Year: 2003
- Publisher: Физматлит
- City: М
- Language: Русский
- djvu
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности `Прикладная математика` и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
Download the book Введение в прикладное дискретное программирование: Модели и вычисл. алгоритмы for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)