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

Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої фун...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2010
Автор:	Михайлюк, В.А.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Назва видання:	Кибернетика и системный анализ
Теми:	Системный анализ
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/45633
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-45633
record_format	dspace
spelling	irk-123456789-456332013-06-17T03:18:02Z Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации Михайлюк, В.А. Системный анализ Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції. 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. 2010 Article Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45633 519.854 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Системный анализ Системный анализ
spellingShingle	Системный анализ Системный анализ Михайлюк, В.А. Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации Кибернетика и системный анализ
description	Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції.
format	Article
author	Михайлюк, В.А.
author_facet	Михайлюк, В.А.
author_sort	Михайлюк, В.А.
title	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
title_short	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
title_full	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
title_fullStr	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
title_full_unstemmed	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
title_sort	об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2010
topic_facet	Системный анализ
url	http://dspace.nbuv.gov.ua/handle/123456789/45633
citation_txt	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT mihajlûkva obocenkahčislovyhharakteristiksložnostipostoptimalʹnogoanalizadiskretnyhzadačoptimizacii
first_indexed	2023-10-18T18:03:28Z
last_indexed	2023-10-18T18:03:28Z
_version_	1796143198729404416

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

Репозитарії

Схожі ресурси