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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2010, том 46
→
Кибернетика и системный анализ, 2010, № 5
→
Переглянути статтю

dc.contributor.author	Михайлюк, В.А.
dc.date.accessioned	2013-06-16T19:42:47Z
dc.date.available	2013-06-16T19:42:47Z
dc.date.issued	2010
dc.identifier.citation	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос.	uk_UA
dc.identifier.issn	0023-1274
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/45633
dc.description.abstract	Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції.	uk_UA
dc.description.abstract	A function is introduced that characterizes the complexity of postoptimality analysis of discrete optimization problems. For this function, the upper bound and the lower bound in the class of branch and bound methods for the knapsack problem are obtained. A class of set covering problems with the polynomial estimate of this function is observed.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Кибернетика и системный анализ
dc.subject	Системный анализ	uk_UA
dc.title	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации	uk_UA
dc.title.alternative	Про оцінки числових характеристик складності постоптимального аналізу дискретних задач оптимізації	uk_UA
dc.title.alternative	On estimates of the complexity of numerical characteristics of postoptimality analysis for discrete optimization problems	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.854