Развитие методов дискретной оптимизации на основе теории двойственности

Введение
Глава 1. Применение двойственности для
повышения эффективности метода ветвей и границ
1.1. Особенности комбинаторных методов
оптимизации и пути повышения их эффективности
1.2. Алгоритм метода ветвей и границ для решения
задач дискретной оптимизации
1.3. Краткая характеристика стратегий ветвления
переменных в методе ветвей и границ
1.3.1. Стратегия флангового ветвления
7.3.2. Стратегия фронтального ветвления
1.3.3. Стратегия локально-избирательного
ветвления
1.3.4. Стратегия глобально-поискового ветвления
1.4. Моделирование полного дерева решений для
оценки способов ветвления переменных
1.5. Способы оценки границ решения в методе
ветвей и границ при использовании двойственной
задачи
1.6. Применение разрешающих множителей для
определения порядка ветвления переменных и
оценки границ решения в задачах ЦЛП
1.7. Применение двойственности для решения
задач целочисленного линейного
программирования с булевыми переменными
1.8. Особенности применения градиентного метода
Эрроу-Гурвица для оценки границ решения в
методе ветвей и границ
1.9. Применение двойственности в методе
встречного решения функциональных уравнений
динамического программирования
Глава 2. Применение двойственности для
повышения эффективности методов решения задач
целочисленного квадратичного программирования
2.1. Анализ методов решения задач
целочисленного квадратичного программирования
2.2. Алгоритм решения общей задачи
целочисленного квадратичного программирования
2.3. Алгоритм решения задачи квадратичного
программирования с булевыми переменными
2.4. Способ встречного решения функциональных
уравнений динамического программирования для
задачи целочисленного квадратичного
программирования
Глава 3. Прикладные задачи оптимизации
информационно-вычислительного процесса в
распределенных АСУ
3.1. Обоснование общего подхода к организации
информационно-вычислительного процесса в
вычислительных сетях
3.2. Математические модели оптимизации
информационно-вычислительного процесса и
состава комплексов средств защиты информации в
вычислительных сетях
3.2.7 Общая математическая модель оптимизации
информационно-вычислительного процесса в
вычислительных сетях
3.2.2. Декомпозиция общей задачи оптимизации
информационно-вычислительного процесса в
вычислительных сетях
3.2.3. Математическая модель распределения
программных модулей и информационных массивов
по узлам сети ЭВМ по критерию минимума
передаваемой информации
3.2.4. Математическая модель распределения
восстановительного резерва по узлам сети ЭВМ по
критерию максимума вероятности решения всех
задач
3.2.5. Математическая модель определения объема
восстановительного резерва информации по
критерию максимума вероятности решения всех
задач
3.3. Математическая модель определения
параметров процесса обновления
восстановительного резерва информации в
вычислительных сетях
3.4. Математическая модель распределения
программ в вычислительном комплексе по
критерию равномерной загрузки
3.5. Метод "N-вариантного программирования" и
ситуационная ориентация вычислительных
ресурсов при распределении программных модулей
в узлах сети ЭВМ
З.6. Математическая модель определения
оптимального состава комплексов средств защиты
информации в вычислительных сетях
3.6.1. Математическая модель действий
нарушителя по достижению им своих целей в
вычислительных сетях
3.6.2. Математическая модель оптимизации
состава комплексов средств защиты информации в
вычислительных сетях
Литература