Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
oleh: V. A. Perepelitsa, Ye. V. Tereshchenko
| Format: | Article |
|---|---|
| Diterbitkan: | Igor Sikorsky Kyiv Polytechnic Institute 2019-01-01 |
Deskripsi
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма.