Разработка и анализ алгоритмов целочисленного линейного программирования с использованием L-разбиения

Оглавление
Введение
1 Некоторые методы анализа и решения задач целочисленного программирования
1.1 Постановки задач
1.2 Ь разбиение и его свойства
1.3 Метод перебора Ь классов
1.4 Двойственные дробные алгоритмы отсечения .
1.5 Унимодулярные преобразования
2 Построение оценок числа итераций
2.1 Анализ алгоритмов для семейств задач
на плоскости
2.2 Оценки числа итераций алгоритмов в пмерном случае
2.3 О выборе производящей строки в первом
алгоритме Гомори
3 Исследование вопросов устойчивости алгоритмов
3.1 О неустойчивости некоторых алгоритмов отсечения.
3.2 Зависимость числа итераций первого алгоритма Гомори от целевой функции.
4 Алгоритмы перебора классов для задачи планирования производства с интервальными данными
4.1 Дискретная задача планирования производства с
интервальными данными.
4.2 Алгоритм перебора Ь классов.
4.3 Алгоритмы приближенного решения задачи
4.4 Экспериментальные исследования
Заключение
Литература