Оценки оптимальных значений и методы решения задач размещения с предпочтениями клиентов

Оглавление
Введение
Глава 1 Задачи размещении с предпочтениями клиентов и методы целочисленного программирования
1.1 Постановка задами
1.2 Различные понятия решения
1.3 Взаимосвязь с задачей о парс матриц
1.4 Целочисленные формулировки задачи.
1.5 Методы целочисленного программирования.
1.5.1 Основные определении и понятия
1.5.2 Метод отсечений
1.5.3 Метод ветвей и границ.
1.5.4 Эвристические методы
1.5.5 Метод ветвей и отсечений .
1.6 Заключительные замечания
Глава 2 Нижние оценки и метод отсечений для задач размещения с предпочтениями клиентов
2.1 Известные нижние оценки
2.1.1 Известные правильные неравенства.
2.1.2 Реакция к задаче о паре матриц
2.2 Свойства многогранника задачи размещения с предпочтениями клиентов
2.3 Новые правильные неравенства.
2.4 Взаимосвязь с задачей упаковки множества.
2.4.1 Задача упаковки множества.
2.4.2 Неравенства клик для задач размещения с предпочтениями клиентов
2.5 Метод отсечений для нового семейства правильных неравенств.
2.6 Заключительные замечания.
Глава 3 Численная реализация метода ветвей и отсечений для задач размещения с предпочтениями клиентов
3.1 Тестовые задачи
3.2 Численное сравнение нижних оценок.
3.3 Верхние оценки и метод имитации отжига.
3.4 Поиск оптимального решения задачи
3.5 Задача кластерного анализа
3.6 Кластеризация раковых клеток
3.7 Заключительные замечания
Заключение
Литература