On Partial Optimality by Auxiliary Submodular Problems

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

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Дата:2011
Автори: Shekhovtsov, A., Hlaváč, V.
Формат: Стаття
Мова:English
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
Назва видання:Управляющие системы и машины
Теми:
Онлайн доступ: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 назв. — англ.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-82925
record_format dspace
spelling irk-123456789-829252016-04-15T13:36:30Z On Partial Optimality by Auxiliary Submodular Problems Shekhovtsov, A. Hlaváč, V. Оптимизационные задачи структурного распознавания образов Доказаны определенные соотношения между тремя различными методами минимизации энергии. Предложено новое достаточное условие частичной оптимальности, основанное на 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-автаркією. 2011 Article On Partial Optimality by Auxiliary Submodular Problems / A. Shekhovtsov, V. Hlaváč // Управляющие системы и машины. — 2011. — № 2. — С. 71-78, 93. — Бібліогр.: 18 назв. — англ. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/82925 519.157 en Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
topic Оптимизационные задачи структурного распознавания образов
Оптимизационные задачи структурного распознавания образов
spellingShingle Оптимизационные задачи структурного распознавания образов
Оптимизационные задачи структурного распознавания образов
Shekhovtsov, A.
Hlaváč, V.
On Partial Optimality by Auxiliary Submodular Problems
Управляющие системы и машины
description Доказаны определенные соотношения между тремя различными методами минимизации энергии. Предложено новое достаточное условие частичной оптимальности, основанное на LP-релаксации и названное LP-автаркией.
format Article
author Shekhovtsov, A.
Hlaváč, V.
author_facet Shekhovtsov, A.
Hlaváč, V.
author_sort Shekhovtsov, A.
title On Partial Optimality by Auxiliary Submodular Problems
title_short On Partial Optimality by Auxiliary Submodular Problems
title_full On Partial Optimality by Auxiliary Submodular Problems
title_fullStr On Partial Optimality by Auxiliary Submodular Problems
title_full_unstemmed On Partial Optimality by Auxiliary Submodular Problems
title_sort on partial optimality by auxiliary submodular problems
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2011
topic_facet Оптимизационные задачи структурного распознавания образов
url http://dspace.nbuv.gov.ua/handle/123456789/82925
citation_txt On Partial Optimality by Auxiliary Submodular Problems / A. Shekhovtsov, V. Hlaváč // Управляющие системы и машины. — 2011. — № 2. — С. 71-78, 93. — Бібліогр.: 18 назв. — англ.
series Управляющие системы и машины
work_keys_str_mv AT shekhovtsova onpartialoptimalitybyauxiliarysubmodularproblems
AT hlavacv onpartialoptimalitybyauxiliarysubmodularproblems
first_indexed 2023-10-18T19:25:41Z
last_indexed 2023-10-18T19:25:41Z
_version_ 1796146924412207104