Buchumschlag

К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации

Показано, що для реоптимізації задачі про покриття множинами при вставленні або звільненні елемента в довільну множину не існує поліноміально наближеної схеми. Подібний результат має місце для задачі «мінімальне розфарбування графа» при вставленні довільної вершини не більше ніж з двома інцидентними...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2011
1. Verfasser:	Михайлюк, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84200
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2011. — Т. 47, № 3. — С. 42-50. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Подход к оценке сложности в среднем постоптимального анализа дискретных задач оптимизации
von: Михайлюк, В.А.
Veröffentlicht: (2011)

О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений
von: Михайлюк, В.А.
Veröffentlicht: (2016)

О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости
von: Михайлюк, В.А.
Veröffentlicht: (2013)

Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Исследование многоэтапных стохастических задач портфельной оптимизации
von: Галкина, О.А.
Veröffentlicht: (2016)

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

Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2013)

Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
von: Донец, Г.А., et al.
Veröffentlicht: (2014)

К вопросу о существовании интегральных многообразий
von: Барис, Я.С., et al.
Veröffentlicht: (1983)

Формальные методы анализа дискретных систем с использованием языка спецификаций
von: Крывый, С.Л., et al.
Veröffentlicht: (2009)

Реоптимизация задачи о покрытии множествами
von: Михайлюк, В.А.
Veröffentlicht: (2010)

О двух приближенных методах решения линейных краевых задач
von: Дернер, Х., et al.
Veröffentlicht: (1984)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

К вопросу о существовании смешанной суммы аддитивных систем
von: Каратаева, Т.В.
Veröffentlicht: (1994)

О численном моделировании и оптимизации однонаправленных волновых процеcсов в неоднородных средах
von: Гладкий, А.В., et al.
Veröffentlicht: (2010)

Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
von: Лычак, М.М.
Veröffentlicht: (2008)

Анализ устойчивости задачи о ранце: один отрицательный результат
von: Михайлюк, В.А., et al.
Veröffentlicht: (2013)

О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
von: Кнопов, П.С., et al.
Veröffentlicht: (2011)

Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
von: Михайлюк, В.А., et al.
Veröffentlicht: (2012)

О сложности вычисления параметров устойчивости в задачах булева программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)

О существовании периодических решений дискретных разностных уравнений и их свойствах
von: Пелюх, Г.П.
Veröffentlicht: (1994)

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)

Использование согласования логических спецификаций автоматов при решении игровых задач
von: Чеботарев, А.Н.
Veröffentlicht: (2014)

Индивидуально-паретовские равновесия для игровых задач с побочными интересами участников
von: Смольяков, Э.Р.
Veröffentlicht: (2015)

Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
von: Бабич, М.Д., et al.
Veröffentlicht: (2014)

К вопросу оптимизации работы дефектоскопа
von: Горделий, В.И., et al.
Veröffentlicht: (2005)

Алгоритмические аспекты определения функций глубины в процедуре выбора оптимальной гипотезы для задач классификации данных
von: Галкин, А.А.
Veröffentlicht: (2016)

Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)

Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы
von: Киселева, Е.М., et al.
Veröffentlicht: (2015)

О существовании нормального дополнения к холловской подгруппе
von: Романовский, А.В., et al.
Veröffentlicht: (1992)

К вопросу оптимизации нелинейных колебательных систем
von: Токарева, О.Н.
Veröffentlicht: (2006)

Композиционный подход к проектированию реактивных алгоритмов
von: Чеботарев, А.Н.
Veröffentlicht: (2013)

О гомоморфизме компонентной сети Петри
von: Лукьянова, Е.А.
Veröffentlicht: (2014)

Несколько замечаний о проблеме Коллатца
von: Рысцов, И.К.
Veröffentlicht: (2013)

О работах киевской школы теоретической криптографии
von: Савчук, М.Н.
Veröffentlicht: (2010)

Некоторые подходы к моделированию цен в эколого-экономической системе
von: Григоркив, В.С.
Veröffentlicht: (2009)

Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2015)

О вычислительной стойкости квантовых алгоритмов преобразования информации
von: Скобелев, В.Г.
Veröffentlicht: (2010)

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)