Введение
ГЛАВА I. Метод последовательного уменьшения размеиюсти задачи бинарного программирования 21
1.1. Обзор некоторых подходов к уменьшению размерности задачи ЦЛП 21
1.2. Уменьшение количества переменных и ограничений в задаче бинарного программирования 26
1.3. Описание алгоритма последовательного уменьшения размерности задачи бинарной оптимизации 33
1.4. О вычислительной реализации алгоритма ПУРЗ 41
1.5. Некоторые результаты вычислительных экспериментов 56
ГЛАВА II. Метод построения нижней оценки оптимального значения целевой функции задачи бинарного программирования 59
2.1. Методы приближенного решения и методы, ориентированные на построение допустимого решения 59
2.2. Методы типа последовательного назначения для приближенного решения задачи бинарного программирова ния с неотрицательными коэффициентами 69
2.3. Алгоритмы улучшения приближенных решений задачи бинарного программирования с неотрицательными коэффициентами 82
2.4. Обобщение методов типа последовательного назначе ния для приближенного решения некоторых классов задач 91
2.5. Пакет прикладных программ РАНЕЦ-І для приближенно го решения задачи бинарного программирования с не отрицательными коэффициентами 103
2.6. Вычислительные эксперименты 106
ГЛАВА III. Методо построения верхней оценки оптимального значения целевой функции задачи бинарного программирования 112
3.1. Некоторые подходы к вычислению верхней оценки оптимального значения целевой функции задачи бинарного программирования 112
3.2. Метод обхода вершин многогранника ограничений задачи бинарной оптимизации 121
3.3. Вычислительные аспекты алгоритма ОБХОД 129
3.4. Результаты вычислительных экспериментов 139
Заключение 142
Литература
