Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации / Михайлюк В. А. (2010)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000468123
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2010, Т. 46, № 2)

Михайлюк В. А.
Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации

Показано, що поліноміального алгоритму для визначення оптимального розв'язку задачі про покриття множинами, яка відрізняється від вихідної однією позицією матриці обмежень, не існує, якщо виходити з оптимального розв'язку вихідної задачі та умови <$E P~symbol Щ~NP>. Подібний результат виконано для задачі про ранець.

Бібліографічний опис:
Михайлюк В. А.  Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации. Кибернетика и системный анализ. 2010. Т. 46, № 2. С. 134-141. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468123

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (2))

translit Transliteration

Mikhajljuk V. A.
Obshchij podkhod k otsenke slozhnosti postoptimalnogo analiza diskretnykh zadach optimizatsii

Cite:
Mikhajljuk, V. A. (2010). Obshchij podkhod k otsenke slozhnosti postoptimalnogo analiza diskretnykh zadach optimizatsii. Cybernetics and Systems Analysis, 46 (2), 134-141 http://jnas.nbuv.gov.ua/article/UJRN-0000468123 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209