Методы уменьшения размерности задачи бинарного программирования Ахмедов, Фирудун Беюкага оглы

Короткий опис

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