|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Кафедра комп'ютерних наук та інформаційних технологій >
Матеріали конференцій (ННІДО КНІТ) >
Please use this identifier to cite or link to this item:
http://dspace.puet.edu.ua/handle/123456789/5545
|
| Название: | Задача про покриття множинами: особливості наближеної реоптимізації |
| Авторы: | Михайлюк, В. О. |
| Ключевые слова: | реоптимізація
a-наближений розв'язок
ф(m)-наближений асимптотично оптимальний алгоритм
reoptimization
a-approximation solution
ф(m)-approximation asymptotically optimal algorithm |
| Issue Date: | 2017 |
| Издатель: | Полтава: ПУЕТ |
| Аннотация: | В статті розглядаються результати з наближеної реоптимізації задачі про покриття множинами при зміні матриці обмежень.
Mikhailyuk V. A. Set covering problem: features of approximation reoptimization. In the article results of approximation reoptimization of set covering problem over changes of constraint matrix are considered. |
| URI: | http://dspace.puet.edu.ua/handle/123456789/5545 |
| Appears in Collections: | Матеріали конференцій (ННІДО КНІТ)
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
