On Partial Optimality by Auxiliary Submodular Problems
Завантаження...
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Анотація
Доказаны определенные соотношения между тремя различными методами минимизации энергии. Предложено новое достаточное условие частичной оптимальности, основанное на 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-автаркією.
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-автаркією.
Опис
Теми
Оптимизационные задачи структурного распознавания образов
Цитування
On Partial Optimality by Auxiliary Submodular Problems / A. Shekhovtsov, V. Hlaváč // Управляющие системы и машины. — 2011. — № 2. — С. 71-78, 93. — Бібліогр.: 18 назв. — англ.