Геометрические вопросы сложности дискретных задач

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

Вы можете купить электронную версию издания «Геометрические вопросы сложности дискретных задач». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 190.00 руб.