Введение в прикладное дискретное программирование
 |
|
Содержание:
Введение в прикладное дискретное программирование
Описание:
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности `Прикладная математика` и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.Похожие книги
 | VHDL для проектирования вычислительных устройств Автор: Сергиенко А. М. Год: 2003 |
 | Основы контентной оптимизации. Эффективная интернет-коммерция и продвижение сайтов в интернет Автор: Н. В. Евдокимов Год: 2007 |
 | Введение в выпуклую оптимизацию Автор: Ю. Е. Нестеров Год: 2010 |
| Оптимизация корреспондентских отношений коммерческого банка Автор: Карнаух С. Год: 2005 |
| Основы контентной оптимизации. Эффективная Интернет-коммерция и продвижение сайтов в Интернет Автор: Евдокимов Н.В. Год: 2007 |
 | Решение задач оптимизации в среде MS Excel Автор: Александр Леоненков Год: 2005 |