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

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000468123
  Кибернетика и системный анализ      А - 2019  /     Випуск (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].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна