Дисертація присвячена побудові методів, моделей та алгоритмів розв"язання трудно розв"язувальних комбінаторних задач, які формулюються при проектуванні площинної та просторової топології інтегральних схем надвеликої розмірності. Розроблені теоретично та досліджені експериментально методи на єдиній методологічній основі - побудові дерева оптимального згортання схем - для розв"язування задач розбиття, компонування, пакування, розміщення, міжелементних з"єднань на площинних та просторових моделях. Розроблена архітектура, принципи взаємодії програмних пакетів підсистеми ієрархічного проектування топології НВІС.