В.А. Бондаренко. Геометрические конструкции и сложность в комбинаторной оптимизации

Выбор способа формального описания задач фактически определяет и возможности формального описания алгоритмов их решения. Многие из задач комбинаторной оптимизации удобно формулировать как задачи на графах. В книге приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Книга для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.

Издательство: ЛКИ, URSS
Год: 2008
Страниц: 182
Формат: djvu
Язык: русский

 

Скачать книгу (10,9 МБ):