Книга Введение в прикладное дискретное программирование скачать бесплатно
Название:: Введение в прикладное дискретное программирование Автор: И. Х. Сигал, А. П. Иванова Страниц: 237 Формат: DJVU Размер: 1,73 Мб Качество: Отличное Язык: Русский Год издания: 2003 |
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности `Прикладная математика` и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации. |
Похожие книги
Алгоритмы. Просто как дважды два
программирование
программирование
Название:: Алгоритмы. Просто как дважды два Автор: Красиков И.В. Страниц: 256 Формат: DJVU Размер: 2.11 Mb Качество: Приемлемое Язык: Русский Год издания: 2007...
Математическое программирование
образование и наука
образование и наука
Название: Математическое программирование Автор: М. Мину Издательство: МОСКВА «НАУКА» Год: 1990 Формат: pdf Размер: 22 МБ ...
Гэри М., Джонсон Д. - Вычислительные машины и труднорешаемые задачи
образование и наука
образование и наука
Название: Вычислительные машины и труднорешаемые задачи Автор: Гэри М., Джонсон Д. Издательство: Мир Год: 1982 Страниц: 416 Формат: pdf Размер: 23 Mb...
Майника Э. - Алгоритмы оптимизации на сетях и графах
образование и наука
образование и наука
Название: Алгоритмы оптимизации на сетях и графах Автор: Майника Э. Издательство: Мир Год: 1981 Страниц: 323 Формат: pdf Размер: 18 Mb Книга Э. Майники -...