О.А. ЩЕРБИНА. Локальные алгоритмы и древовидная декомпозиция для задач дискретной оптимизации.
УДК 519.68
О.А. ЩЕРБИНА. Локальные алгоритмы и древовидная декомпозиция для задач дискретной оптимизации (русский) // Динамические системы: межвед. науч. сб. — ТНУ, 2006. — Вып. 20. — С. 89–103.
Рассмотрен класс разреженных задач дискретной оптимизации и обсуждаются возможности выделения блочно-древовидной структуры. Рассмотрено применение локального алгоритма декомпозиции для решения этих задач дискретной оптимизации.
Ил. 5. Библиогр. 36 назв.
УДК 519.68
О.О. ЩЕРБИНА. Локальнi алгоритми i деревоподiбна декомпозицiя для задач дискретної оптимiзацiї (росiйська) // Динамiчнi системи: мiжвiд. наук. зб. — ТНУ, 2006. — Вип. 20. — С. 89–103.
Розглянуто клас розрiджених задач дискретної оптимiзацiї й обговорюються можливостi видiлення блочно-деревоподiбної структури. Запропоновано застосування локального алгоритму декомпозицiї для рiшення цих задач дискретної оптимiзацiї
Ил. 5. Бiблiогр. 36 назв.
MSC 2000: 90C10, 90C39, 49M27
O.A.SHCHERBINA. Local algorithms and tree decomposition in discrete optimization (Russian). Din. Sist., Simferopol’ 20, 89–103 (2006).
In this paper, the class of discrete optimization problems with a sparse constraint matrix is considered and techniques of building a tree-like structure are discussed. A possibilities of local decomposition algorithms application for solving these problems are considered
