Червяков О.В. |
 |
Симметрии многогранника системы независимости и их применение для решения задачи об упаковке множества | |
| Автореферат | avtoref.ps | 56 Кб |
|---|
Диссертация
| Титульный лист Оглавление Введение |
intro.ps | 53 Кб |
| Глава 1. Группа симметрий многогранника системы независимости | ||
|
1.1 Основные понятия 1.2 Линейные симметрии и автоморфизмы 1.3 Аффинные симметрии и H-отображения 1.4 Критерий существования H-отображения 1.5 Симметрии с единичным сдвигом 1.6 Аффинные симметрии специальных систем независимости | chapter1.ps | 79 Кб |
| Глава 2. Понижение размерности задачи на системе независимости | ||
|
2.1 Постановки задач 2.2 Задача об упаковке множества 2.3 Полиэдральная схема понижения размерности 2.4 Комбинаторная схема 2.5 Процедура ветвления и задача об упаковке множества | chapter2.ps | 75 Кб |
| Глава 3. Приближенные алгоритмы решения задачи об упаковке | ||
|
3.1 Приближенная схема понижения размерности 3.2 Приближенный алгоритм решения задачи об упаковке 3.3 Приближенный алгоритм для некоторых специальных систем независимости 3.4 Задача о наибольшем независимом множстве вершин и алгоритм ПР | chapter3.ps | 65 Кб |
| 3.5 Вычислительный эксперимент | exper.ps | 135 Кб |
| Заключение Список литературы |
zak&lit.ps | 52 Кб |
| Приложение. Результаты экспериментов | ||
|
аналогичное приложению к препринту №1 | pr1app.ps | 330 Кб |
| Июнь, 2000 г. |