Наукова періодика України | Кібернетика та системний аналіз | ||
Михайлюк В. А. Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В. А. Михайлюк // Кибернетика и системный анализ. - 2010. - Т. 46, № 5. - С. 136-142. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_5_17 Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції одержано верхню оцінку <$E O(2 sup {roman poly (n)})> і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку <$E OMEGA left ( 2 sup n over {sqrt {n~+~1}} right )>. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції. Цитованість авторів публікації: Бібліографічний опис для цитування: Михайлюк В. А. Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В. А. Михайлюк // Кибернетика и системный анализ. - 2010. - Т. 46, № 5. - С. 136-142. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_5_17. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |