1. 
| 519.11/.14
Б 43
Белов, Ю. А..
Геометрические вопросы сложности дискретных задач [Текст] : учеб. пособие / Ю. А. Белов, В. А. Бондаренко, А. Н. Максименко. - Ярославль : ЯрГУ, 2006. - 77 с. ; нет. - ISBN 978-5-8397-0479-2 : Б. ц.
Авторизованный доступ для Академии МУБиНТ. Логин - ваш почтовый адрес от Office365, пароль - mubintББК В183.4я73
Кл.слова (ненормированные):
задачи -- дискретной -- оптимизации -- комбинаторная -- теория -- многогранников -- геометрия -- многогранники -- алгоритмы
Аннотация: Излагается единый подход к качественному исследован то задач дискретной оптимизации, основанный на их геометрической интерпретации. В первой части приводятся необходимые факты из комбинаторной теории многогранников, рассматриваются многогранники основных комбинаторных задач. Во второй части пособия описываются основные алгоритмические схемы, используемые для решения оптимизационных задач, приводится геометрическое истолкование этих схем. В заключительной части устанавливаются нижние оценки сложности задач в широком классе алгоритмов. Ил. 2. Библиогр.: 34 назв.
Файл: rucont.ru - 0Перейти: http://rucont.ru/efd/200116?urlId=ATR/h/IHR+zkdS8TJR6cRoIct7bNLzbeAXtHmarDywE4KfI4sne6W/vTBUJFrReAGMJdNkKyyyWDk5HPSdJI8Q==
Доп.точки доступа:
Бондаренко, В. А.; Максименко, А. Н.; Яросл. гос. ун-т
Свободных экз. нет
Найти похожие
|