web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000029873
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2011, Т. 47, № 3)
Михайлюк В. А.
К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
Показано, що для реоптимізації задачі про покриття множинами у разі вставлення або звільнення елемента в довільну множину не існує поліноміально наближеної схеми. Подібний результат має місце для задачі "мінімальне розфарбування графа" у разі вставлення довільної вершини не більше ніж з двома інцидентними їй ребрами і задачі "мінімальне пакування в контейнери" за умов звільнення довільного предмета.
Бібліографічний опис:
Михайлюк В. А. К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации. Кибернетика и системный анализ. 2011. Т. 47, № 3. С. 42-50. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000029873
PDF
Transliteration