|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Кафедра комп'ютерних наук та інформаційних технологій >
Матеріали конференцій (ННІДО КНІТ) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/5545
|
| Название: | Задача про покриття множинами: особливості наближеної реоптимізації |
| Авторы: | Михайлюк, В. О. |
| Ключевые слова: | реоптимізація
a-наближений розв'язок
ф(m)-наближений асимптотично оптимальний алгоритм
reoptimization
a-approximation solution
ф(m)-approximation asymptotically optimal algorithm |
| Дата публикации: | 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 |
| Располагается в коллекциях: | Матеріали конференцій (ННІДО КНІТ)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
