Приближённые алгоритмы
Курс приближённых алгоритмов для NP-трудных задач комбинаторной оптимизации: от классификации сложности до конкретных задач — покрытие множествами, вершинное покрытие, задача о \(k\)-центрах, задачи с метрикой (коммивояжёр, кратчайшая суперстрока) — и жадных, локальных и уровневых алгоритмов с доказанными гарантиями приближения.
Содержание
Об этом пособии
Пособие подготовлено на основе конспекта семинарских занятий.
Автор: М.А. Недошивин
Почта: nedoshivin.ma@phystech.edu
Нашли опечатку или ошибку? Напишите на почту выше.
Материалы распространяются под лицензией CC BY-NC-SA 4.0 — подробнее на странице «О проекте».