СОДЕРЖАНИЕ
ВВЕДЕНИЕ
Предварительные замечания
Краткий обзор
ГЛАВА 1. ФУНКЦИИ С ВЫПУКЛЫМИ МАЖОРАНТАМИ И ВОГНУТЫМИ МИНОРАНТАМИ
1.1 Определение функций с вогнутой минорантой и сравнение с
другими классами функций.
1.2. Методы построения вогнутых минорант4
1.3 Выпуклые опорные мажоранты
1.4 Задачи с.т. и ... программирования. Локальный поиск.
1.5 Задача с.т. программирования. Глобальный поиск.
1.6 Использование свойств опорных функций
1.7 Декомпозиция целевой функции в глобальной оптимизации .
ГЛАВА 2. ОПТИМИЗАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ЗАДАЧИ С ОДНОМЕРНЫМИ с.т. ФУНКЦИЯМИ
2.1 Автоматическая глобальная одномерная с.т. оптимизация
2.2 Нахождение корней нелинейного уравнения методом вогнутых
опорных функций
2.3 Нахождение действительных корней полинома на отрезке . . . .
2.4 Редукция задач невыпуклого квадратичного программирования
к нахождению корней одномерного полинома
ГЛАВА 3. МЕТОДЫ ОТСЕЧЕНИЙ
3.1 Предварительные замечания.
3.2 Отсечения вГ
3.3 Отсечения в 1 .
3.4 Вогнутое продолжение
3.5 О построении глубоких отсечений в целочисленном программировании
3.6 Комбинация отсечений вГи 1.
3.7 Минимизация выпуклой недифференцируемой функции на выпуклом ограниченном множестве.
ГЛАВА 4. МЕТОДЫ ВЕТВЕЙ И ГРАНИЦ
4.1 Предварительные замечания.
4.2 Минимизация невыпуклой квадратичной функции на многограннике
4.3 Задача линейного программирования с одним дополнительным
квадратичным ограничениемнеравенством.
4.4 Глобальная минимизации дважды непрерывно дифференцируемой функции на выпуклом многограннике . . .
4.5 Двойственные оценки в задачах с.ш. программирования
4.6 Метод ветвей и границ с отсечениями в Ки1.
ГЛАВА 5. ПРИЛОЖЕНИЯ МЕТОДОВ с.т. ОПТИМИЗАЦИИ
5.1 Применение нелинейных опорных функций в задачах линейного
параметрического программирования
5.2 Решение задач равновесного программирования
5.3 Редукция некоторых задач дискретного программирования к
задачам с.т. оптимизации.
5.4 Тестирование вспомогательных эвристических методов нулевого
порядка
Заключение.
Список литературы
- Київ+380960830922