Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
|
|
Creator |
Перепелица, В.А.
Терещенко, Э.В. |
|
Subject |
Методи оптимізації, оптимальне управління і теорія ігор
|
|
Description |
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма.
A 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. |
|
Date |
2013-03-12T20:12:36Z
2013-03-12T20:12:36Z 2006 |
|
Type |
Article
|
|
Identifier |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/42202 519.8 |
|
Language |
ru
|
|
Relation |
Системні дослідження та інформаційні технології
|
|
Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|