Асимптотический подход к решению дискретных экстремальных задач с интервальными данными

dc.contributor.authorПерепелица, В.А.
dc.contributor.authorТерещенко, Э.В.
dc.date.accessioned2013-03-12T20:12:36Z
dc.date.available2013-03-12T20:12:36Z
dc.date.issued2006
dc.description.abstractПредложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма.uk_UA
dc.description.abstractA polynomial two-level algorithm for the linear contraction of criterions for the problem of covering an interval-weighted graph with stars is offered when the objective function tends to a maximum. The sufficient conditions for the asymptotic accuracy of the algorithm is substantiated.uk_UA
dc.identifier.citationАсимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос.uk_UA
dc.identifier.issn1681–6048
dc.identifier.udc519.8
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/42202
dc.language.isoruuk_UA
dc.publisherНавчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН Україниuk_UA
dc.relation.ispartofСистемні дослідження та інформаційні технології
dc.statuspublished earlieruk_UA
dc.subjectМетоди оптимізації, оптимальне управління і теорія ігорuk_UA
dc.titleАсимптотический подход к решению дискретных экстремальных задач с интервальными даннымиuk_UA
dc.title.alternativeАсимптотичний підхід до розв’язання дискретних екстремальних задач з інтервальними данимиuk_UA
dc.title.alternativeAsymptotic approach to solution of discrete exteremal problems with interval datauk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
09-Perepelitsa.pdf
Розмір:
294.28 KB
Формат:
Adobe Portable Document Format

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис: