Задача про покриття множинами: особливості наближеної реоптимізації
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Задача про покриття множинами: особливості наближеної реоптимізації
|
|
| Creator |
Михайлюк, В. О.
|
|
| Subject |
реоптимізація
a-наближений розв'язок ф(m)-наближений асимптотично оптимальний алгоритм reoptimization a-approximation solution ф(m)-approximation asymptotically optimal algorithm |
|
| Description |
В статті розглядаються результати з наближеної реоптимізації задачі про покриття множинами при зміні матриці обмежень. 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. |
|
| Publisher |
Полтава: ПУЕТ
|
|
| Date |
2017-02-21T11:03:20Z
2017-02-21T11:03:20Z 2017 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.puet.edu.ua/handle/123456789/5545
|
|
| Language |
ua
|
|