Дискретна Оптимизация

Съдържание

1. Увод
2. Основни задачи на дискретното оптимиране
3. Модели на дискретната и целочислената оптимизация.
4 Многостенна връзка между линейната и целочислената оптимизация. Оценка на разстоянието между оптималните решения.
5. Двойнственост и релаксация. Двойственост по Лагранж.
6. Групова релаксация.
7. Динамично оптимиране за решаване на груповата релаксация.
8. Валидни неравенства. Фасети на раничния многостен.
9. Алгоритми за решаване на линейни целочислени задачи.
10. Алгоритми на отсичащите хиперравнини. Сходимост.
11. B&B (branch and bound) алгоритми.
12. Динамично оптимиране.
13. Евристични Алгоритми.