Лексикографические алгоритмы дискретной оптимизации и их реализация Гренджа, Владимир Иванович

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

Гренджа, Владимир Иванович.Лексикографические алгоритмы дискретной оптимизации и их реализация : диссертация ... кандидата физико-математических наук : 01.01.09. - Ужгород, 1983. - 181 с. : ил.

Оглавление диссертациикандидат физико-математических наук Гренджа, Владимир Иванович
ВВЕДЕНИЕ.
Глава I. АЛГОРИТМЫ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ
§ I. Предварительные сведения
§ 2. Прямой поиск '¿'-максимума ограниченного декартова множества при дополнительных ограничениях
§ 3. Поиск /-максимума множества при наличии лексикографического ограничения
§ Поиск целочисленного /'-максимума множества, заданного системой векторных неравенств.
§ 5. Алгоритмы поиска для дискретной задачи оптимизации
§ 6. Иллюстрация алгоритмов
§ 7. Алгоритмы поиска для многомерной задачи о ранце.
§ 8. Параллельные вычисления в алгоритмах.
Глава 2. АЛГОРИТМЫ ЧАСТИЧНО ДИСКРЕТНОЙ ОПТИМИЗАЦИИ
§ 9. Модификация двойственного алгоритма отсечения
§ 10. Применение "опережающих" отсечений для решения задач с недискретно определенной целевой функцией.
ВЫВОДЫ.