Геометрические конструкции и сложность в комбинаторной оптимизации
Оформить заказ
Автор:В. А. Бондаренко, А. Н. Максименко
Издательство:Издательство ЛКИ
Страниц:184
Год:2008
Обложка:Мягкий переплет
Размер:60x90/16
SKU:RU340248
ISBN:9785382006871
Наша цена:US $35.00
Пункты выдачи магазин ТРОЙКА
Отправка почтой: June 10th от US $12.00, бесплатно при заказе от US $100.00.
Точная стоимость доставки будет рассчитана при оформлении заказа.
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач --- аналог сводимости в смысле Кука---Карпа.Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.