Геометрические конструкции и сложность в комбинаторной оптимизацииКНИГИ » НАУКА И УЧЕБА
Название: Геометрические конструкции и сложность в комбинаторной оптимизации Автор: Бондаренко В.А., Максименко А.Н. Издательство: М.: ЛКИ, URSS Год: 2008 Страниц: 182 Формат: djvu Размер: 10,9 Мб Язык: Русский
На практике часто возникает необходимость выбора оптимального объекта среди некоторого множества объектов такого же типа. В общем случае в задачах дискретной оптимизации необходимо отыскать оптимальный объект среди конечного или, возможно, бесконечного счетного множества. Эта работа объединяет полученные за последние десять лет результаты, направленные на выяснение причин, препятствующих построению эффективных алгоритмов для большинства задач комбинаторной оптимизации. В книге исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность, приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Эта книга для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Численные методы оптимизации. Единый подход Название: Численные методы оптимизации. Единый подход Автор: Э. Полак Издательство: Мир Год: 1974 Формат: djvu Страниц: 376 Размер: 8,4 Мб Язык:...
Геометрия разрезов и метрик Автор: : М. М. Деза, М. Лоран Название: Геометрия разрезов и метрик Издательство: М.: МЦНМО, Год: 2001 Формат: pdf Размер: 25Мб Страниц:738 ...
Курс методов оптимизации Название: Курс методов оптимизации Автор: Сухарев А.Г., Тимохов А.В., Федоров В.В. Издательство: М.: ФИЗМАТЛИТ Год: 2005 Формат: pdf Страниц: 368 ...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Геометрические конструкции и сложность в комбинаторной оптимизации 
