web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000468271
Cybernetics and Systems Analysis 
А - 2019 /
Issue (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
PDF
Transliteration