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

Аннотация

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

Отзывы читателей

Оставить отзыв

Ваше имя Отзыв Проверочный код Отправить отзыв