Геометрические конструкции и сложность в комбинаторной оптимизации
Автор:В. А. Бондаренко, А. Н. Максименко Издательство:Издательство ЛКИ Страниц:184 Год:2008 Обложка:Мягкий переплет Размер:60x90/16 SKU:RU340248 ISBN:9785382006871 Наша цена:US $36.00
Отправляется через 16-24 дня
|
Описание
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач --- аналог сводимости в смысле Кука---Карпа.Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.©2024 Troyka Online All rights reserved.