Назад

Приближенные алгоритмы для NP-трудных задач

Кононов А. В., Кононова П. А.
118,00
р.
В корзину
Учебное пособие представляет собой изложение курса лекций «Приближенные алгоритмы», которые включены в программу курса магистратуры ММФ НГУ по специальности «Прикладная математика и информатика». В пособии рассматриваются современные методы и подходы к решению фундаментальных NP-трудных задач дискретной оптимизации, таких как задачи о покрытии, задачи упаковки, задачи теории расписаний, задачи размещения и задачи маршрутизации. Пособие состоит из трех частей. В первой части рассмотрены комбинаторные алгоритмы с гарантированными оценками точности. Втора часть посвящена основным методам построения приближенных схем. В третьей части представлены приближенные алгоритмы, основанные на решении задач линейного программирования и использовании теории двойственности.

Учебно-методическое пособие
Количество страниц: 117
Год издания: 2014

------------------------------------------------------------------------
Обращаем Ваше внимание!
Цена указана без учета стоимости доставки. Доставка курьерской службой или Почтой России осуществляется за счет покупателя. Пожалуйста, ознакомьтесь с условиями и стоимостью доставки в Ваш населенный пункт заранее. Также Вы можете самостоятельно забрать заказ из офлайн-магазина. Мы находимся по адресу: г. Новосибирск, ул. Пирогова, 3, 1 этаж, 122, Новосибирский государственный университет.

Узнать условия доставки
Made on
Tilda