Введение
Глава 1. Задача о -медиане и параллельный алгоритм поиска нижних оценок оптимального значения 19
1.1. Постановка задачи 19
1.2. Один метод поиска приближенных решений в задаче о -медиане 23
1.3. Параллельный алгоритм поиска нижних оценок оптимального значения в задаче о -медиане большой размерности 43
1.4. Вычислительный эксперимент 56
1.5. Основные результаты первой главы 60
Глава 2. Нелинейный вариант задачи о -медиане 62
2.1. Постановка задачи 62
2.2. Релаксации Лагранжа для нелинейного варианта задачи о -медиане 68
2.3. Метод поиска приближенных решений 79
2.4. Вычислительный эксперимент 84
2.5. Основные результаты второй главы 89
Глава 3. Пороговая робастность в дискретных задачах размещения 96
3.1. Постановка задачи 96
3.2. Метод поиска аппроксимации множества Парето-оптимальных решений 107
3.3. Вычислительный эксперимент 114
3.4. Основные результаты третьей главы 127
Заключение 128
Список литературы
