Введение
Глава 1. Монотонные многокритериальные задачи целочисленной оптимизации 23
1.1. Задача о наименьшем покрытии множествами 23
1.2. Многокритериальная задача о рюкзаке 25
1.3. Задача локального уменьшения загрязнения в реке 26
Глава 2. Методы решения задач многокритериальной целочисленной оптимизации с монотонными критериями 31
2.1. Метод квазиразумных целей 32
2.2. Модификация метода уточнения оценок для полиэдральной аппроксимации выпуклых многогранников 39
2.3. Метод разумных целей, основанный на аппроксимации выпуклой оболочки Эджворта-Парето 50
Глава 3. Теоретический анализ скорости сходимости метода аппроксимации ВОЭП 77
3.1. Общие хаусдорфовы схемы, адаптивные методы и последовательности наполнения 77
3.2. Скорость сходимости метода аппроксимации ВОЭП 93
Глава 4. Решения прикладных задач с помощью метода разумных целей 108
4.1. Программный комплекс МРЦ для монотонных целочисленных задач многокритериальной оптимизации 108
4.2. Использование программного комплекса в системе поиска эффективных технологий очистки воды в бассейнах крупных рек 118
4.3. Использование комплекса для поиска эффективных технологий очистки воды в малых реках 132
Заключение 139
Литература 140
