Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач — аналог сводимости в смысле Кука—Карпа.
Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Геометрические конструкции и сложность в комбинаторной оптимизации
Художественная литератураИсследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач — аналог сводимости в смысле Кука—Карпа.
Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
$19.99
Вес | 7.1 унция |
---|---|
Габариты | 8.5 × 5.7 × 1.0 дюйм |
ISBN | 978-5-382-00687-1 |
Год выпуска | |
формат | 60×90/16 |
Издательство | |
переплет | Мягкий переплет |
Автор | |
стандарт | 36 |
дата-получения | 21.09.2011 |
количество-страниц | 184 |
EAN | 9785382006871 |
SKU | 72597 |
формат-ммсм | 145×215 |
Язык | |
тип-издания | Отдельное издание |
тираж | 215 |
handling_time | 30 days |