В данной работе производится сравнение трех алгоритмов выделения древовидной структуры на предмет эффективности использования результата декомпозиции в локальном элиминационном алгоритме решения дискретных задач оптимизации. Между собой сравниваются алгоритм на основе триангуляции графа, эвристический алгоритм выделения дерева клик и модифицированный алгоритм Финкильштейна. Сравнение производится на задачах назначения частот и задаче о временном рюкзаке.