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

Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы
Автор
 
Год
 
Страниц
 
237
ISBN
 
ISBN10:5922101897

Описание:

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

Похожие книги

Дискретное пространство-времяДискретное пространство-время
Автор: А. Н. Вяльцев
Год: 2007
Дискретная математика для программистовДискретная математика для программистов
Автор: Ф. А. Новиков
Год: 2008
Дискретное пространство-время. Изд.2Дискретное пространство-время. Изд.2
Автор: Вяльцев А.Н.
Год: 2006
Помехоустойчивость дискретной передачи непрерывных сообщенийПомехоустойчивость дискретной передачи непрерывных сообщений
Автор: Н. И. Козленко
Год: 2003
Конспект лекций по дискретной математикеКонспект лекций по дискретной математике
Автор: Ю. И. Галушкина, А. Н. Марьямов
Год: 2007
Введение в выпуклую оптимизациюВведение в выпуклую оптимизацию
Автор: Ю. Е. Нестеров
Год: 2010