Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма.
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| التنسيق: | Artigo |
| اللغة: | Ucraniano |
| منشور في: |
Igor Sikorsky Kyiv Polytechnic Institute
2019-01-01
|
| سلاسل: | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| الوصول للمادة أونلاين: | http://journal.iasa.kpi.ua/article/view/154693 |
| الوسوم: |
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|