Введение
1. Задача о ширине графа и ее обобщения 7
1.1. Постановки задач 7
1.2. Приложения задач 9
1.3. Обзор результатов 14
1.4. Анализ L-структуры задачи о ширине графа 19
2. Полиномиально разрешимые случаи задачи о ширине графа 28
2.1. Вспомогательные утверждения 28
2.2. Прямоугольные решетки с угловыми выемками 35
2.3. Решетки с диагональными ребрами 85
3. Задача проектирования изделий сложной структуры 89
3.1. Математические модели 89
3.2. Генетический алгоритм для задачи проектирования изделий сложной структуры 92
3.3. Программное обеспечение 97
3.4. Результаты расчетов 101
Заключение 107
