On Partial Optimality by Auxiliary Submodular Problems

On Partial Optimality by Auxiliary Submodular Problems

Інші назви: О частичной оптимальности на основе вспомогательных субмодулярных задач
Про часткову оптимальність на основі допоміжних субмодулярних задач

Тема: Оптимизационные задачи структурного распознавания образов

УДК: 519.157

URI: http://dspace.nbuv.gov.ua/handle/123456789/82925

Посилання: On Partial Optimality by Auxiliary Submodular Problems / A. Shekhovtsov, V. Hlaváč // Управляющие системы и машины. — 2011. — № 2. — С. 71-78, 93. — Бібліогр.: 18 назв. — англ.

Дата: 2011

Завантажень: 413

On Partial Optimality by Auxiliary Submodular Problems

Анотація:

Доказаны определенные соотношения между тремя различными методами минимизации энергии. Предложено новое достаточное условие частичной оптимальности, основанное на LP-релаксации и названное LP-автаркией.

Some relations between three different energy minimization techniques are proved. A new sufficient condition of the optimal partial assignment which is based on the LP-relaxation and called LP-autarky is suggested.

Доведено певні співвідношення між трьома різними методами оптимізації енергії. Запропоновано нову достатню умову часткової оптимальності, яка базується на LP-релаксації і названа LP-автаркією.

Показати повний запис статті