Методы уменьшения размерности задачи бинарного программирования

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА I. МЕТОД ПОСЛЕДОВАТЕЛЬНОГО УМЕНЬШЕНИЯ РАЗМЕРНОСТИ
ЗАДАЧИ БИНАИЮГО ПРОГРАММИРОВАНИЯ .
1.1. Обзор некоторых подходов к уменьшению размерности
задачи ЦЛП .
1.2. Уменьшение количества переменных и ограничений в
задаче бинарного программирования
1.3. Описание алгоритма последовательного уменьшения
размерности задачи бинарной оптимизации
1.4. О вычислительной реализации алгоритма ПУРЗ
1.5. Некоторые результаты вычислительных экспериментов
ГЛАВА П. МЕТОДЫ ПОСТРОЕНИЯ НИШЕЙ ОЦЕНКИ ОПТИМАЛЬНОГО ЗНА
ЧЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ ЗАДАЧИ БИНАРНОГО ПРОГРАММИРОВАНИЯ
2.1. Методы приближенного решения и методы, ориентированные на построение допустимого решения
2.2. Методы типа последовательного назначения для приб
лиженного решения задачи бинарного программирования с неотрицательными коэффициентами
2.3. Алгоритмы улучшения приближенных решений задачи
бинарного программирования с неотрицательными
коэффициентами .
2.4. Обобщение методов типа последовательного назначе
ния для приближенного решения некоторых классов
задач ЦЛП.
2.5. Пакет прикладных программ РАНЕЦ1 для приближенно
го решения задачи бинарного программирования с неотрицательными коэффициентами .
2.6. Вычислительные эксперименты
ГЛАВА Ш. МЕТОДЫ ПОСТРОЕНИЯ ВЕРХНЕЙ ОЦЕНКИ ОПТИМАЛЬНОГО ЗНАЧЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ ЗАДАЧИ БИНАРНОГО ПРОГРАММИРОВАНИЯ
3.1. Некоторые подходы к вычислению верхней оценки
оптимального значения целевой функции задачи
бинарного программирования
3.2. Метод обхода вершин многогранника ограничений
задачи бинарной оптимизации .
3.3. Вычислительные аспекты алгоритма ОБХОД .
3.4. Результаты вычислительных экспериментов
ЗАКЛЕЧЕНИЕ
ЛИТЕРАТУРА