Подробное описание документа

Сигал И. Х., Иванова А. П.
   Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы : учеб. пособие / Сигал И. Х., Иванова А. П. - М. : Физматлит, 2002. - 237 с. - Библиогр.: с. 228-229. - ISBN 5-9221-0189-7.

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

УДК

519.854 Дискретное программирование

Предметные рубрики

• Программирование математическое

Общее кол-во в фондах

4 экз.

Заказать на абонемент

Заказать в читальный зал

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Преподавательский абонемент ауд.313, ГУК, ауд. 313
3. Читальный зал ауд.305л, УЛК, ауд. 305л
4. Читальный зал ауд.313, ГУК, ауд. 313

Похожие издания

Сигал И. Х., Иванова А. П.
   Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы : учеб. пособие для вузов / Сигал И. Х., Иванова А. П. - 2-е изд., испр. и доп. - М. : Физматлит, 2007. - 304 с. - (Математика. Прикладная математика). - Библиогр.: с. 290-294. - ISBN 978-5-9221-0808-9.

Читать онлайн

Кол-во в фондах 3 экз.

подробнее