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

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000468271
  Кибернетика и системный анализ      А - 2019  /     Випуск (2010, Т. 46, № 5)

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

Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції одержано верхню оцінку <$E O(2 sup {roman poly (n)})> і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку <$E OMEGA left ( 2 sup n over {sqrt {n~+~1}} right )>. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції.

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

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

translit Transliteration

Mikhajljuk V. A.
Ob otsenkakh chislovykh kharakteristik slozhnosti postoptimalnogo analiza diskretnykh zadach optimizatsii

Cite:
Mikhajljuk, V. A. (2010). Ob otsenkakh chislovykh kharakteristik slozhnosti postoptimalnogo analiza diskretnykh zadach optimizatsii. Cybernetics and Systems Analysis, 46 (5), 136-142 http://jnas.nbuv.gov.ua/article/UJRN-0000468271 [In Russian].

 

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

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