Анализ алгоритма покоординатного подъема для задач дискретной оптимизации

Оглавление
Введение
1 Условия точности алгоритма
в случае линейного целевого функционала
1.1 Постановки задач и описание алгоритма
1.2 Новые обобщения теоремы РадоЭдмондса.
1.3 Условия точности в терминах, доминирования.
1.4 Сильное обменное свойство
1.5 Достаточные условия точности
2 Условия точности алгоритма
в случае сепарабельного целевого функционала
2.1 Постановка задачи и описание алгоритма.
2.2 Известные результаты.
2.3 Критерий точности в общем случае.
2.4 Достаточные условия точности
2.5 Одно обобщение матроидов и
целочисленных полиматроидов
3 Оценки погрешности алгоритма
3.1 Постановки задач и описание алгоритма
3.2 Известные результаты
3.3 Обобщенные ранговые функции
3.4 Оценки относительной точности алгоритма.
3.5 Субмодулярность и монотонность
обобщенных ранговых функций
3.6 Два примера задача коммивояжера
и обобщенная задача коммивояжера.
Заключение
Список литературы