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