Введение
ГЛАВА 1. Разбиения в задачах дефрагментации 10
1.1. Формулировка задачи 10
1.2. Вычислительная сложность задачи ДМ-01 13
1.3. Подходы к решению задачи дефрагментации 17
1.4. Дефрагментация матриц класса Р 22
ГЛАВА 2. Разбиение множеств 24
2.1. Перечисление" ближайших" разбиений 24
2.2. Разбиение множества на т подмножеств с ограничениями 30
2.3. Множества со структурированными элементами 33
2.4. Поиски "нетрадиционных" алгоритмов разбиения 36
ГЛАВА 3. Дефрагментация строк таблицы расписания .39
3.1. Дефрагментация матриц класса р 39
3.2. Дефрагментация матрицы класса рп\\11Х 47
3.3. Дефрагментация матрицы класса рпА 55
3.4. Дефрагментация матриц класса М2 62
ГЛАВА 4. Применение результатов 65
4.1. Обзор задач, сводимых к задаче дефрагментации 65
4.2. Минимизация "окон" преподавателей в учебном расписании 68
4.3. Оптимальное размещение TSR - программ в UMB 70
ГЛАВА 5. Аспекты программирования базовых алгоритмов 75
5.1. Потоковые методы. Максимальный и допустимый потоки 75
5.2. Взаимодействие приложения с внешними программами 89
Литература 95
