В. А. Бондаренко, А. Н. Максименко — Knigausa Bookstore: Russian Books https://knigausa.com Just another WordPress site Tue, 04 Feb 2025 18:57:49 +0000 ru-RU hourly 1 https://wordpress.org/?v=6.7.4 Геометрические конструкции и сложность в комбинаторной оптимизации https://knigausa.com/product/%d0%b3%d0%b5%d0%be%d0%bc%d0%b5%d1%82%d1%80%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8%d0%b5-%d0%ba%d0%be%d0%bd%d1%81%d1%82%d1%80%d1%83%d0%ba%d1%86%d0%b8%d0%b8-%d0%b8-%d1%81%d0%bb%d0%be%d0%b6%d0%bd%d0%be/ Sun, 19 May 2024 23:26:04 +0000 https://knigausa.com/product/%d0%b3%d0%b5%d0%be%d0%bc%d0%b5%d1%82%d1%80%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8%d0%b5-%d0%ba%d0%be%d0%bd%d1%81%d1%82%d1%80%d1%83%d0%ba%d1%86%d0%b8%d0%b8-%d0%b8-%d1%81%d0%bb%d0%be%d0%b6%d0%bd%d0%be/ Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач — аналог сводимости в смысле Кука—Карпа.
Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.

]]> 1566200