Зображення обкладинки

Поліноміальна порогова реоптимізація задач про узагальнену виконуваність з предикатами обмеженої розмірності

При виконаннi унiкальної iгрової гiпотези (UGC) для розв’язання задачi Ins-Max-EkCSP-P (реоптимiзацiя Max-EkCSP-P при додаваннi довiльного обмеження) при k = const iснує полiномiальний оптимальний (пороговий) ψ(αZ)-наближений алгоритм, де ψ(αZ) = 2 − 1/αz i αZ — цiлочисловий розрив напiввизначеної...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Доповіді НАН України
Дата:	2013
Автор:	Михайлюк, В.О.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2013
Теми:	Інформатика та кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/85358
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Поліноміальна порогова реоптимізація задач про узагальнену виконуваність з предикатами обмеженої розмірності / В.О. Михайлюк // Доповiдi Нацiональної академiї наук України. — 2013. — № 1. — С. 37-41. — Бібліогр.: 13 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2012)

Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність
за авторством: Михайлюк, В.О.
Опубліковано: (2013)

Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)

Адаптивні алгоритми для задач про рівновагу в просторах Адамара
за авторством: Ведель, Я.І., та інші
Опубліковано: (2020)

Средства математического моделирования задач покрытия
за авторством: Романова, Т.Е., та інші
Опубліковано: (2008)

Про iснування парето-оптимальних розв’язкiв задачi векторної оптимiзацiї з необмеженою допустимою областю
за авторством: Сергiєнко, Т.I.
Опубліковано: (2015)

Властивості лінійних безумовних задач оптимізації на розміщеннях з імовірнісною невизначеністю
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Типовість розв'язності деяких задач оптимального керування
за авторством: Семенов, В.В.
Опубліковано: (2008)

Асимптотичні властивості Σ-класифікатора для багатокласових задач розпізнавання з нееліптичним розподілом даних
за авторством: Галкін, О.А.
Опубліковано: (2016)

Нелінійні обернення крайових задач на квазіконформні відображення в анізотропних середовищах з вільними межами
за авторством: Бомба, А.Я., та інші
Опубліковано: (2010)

Решение граничных обратных задач многокомпонентных эллиптических распределенных систем
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2007)

Метод квазіконформних відображень розв'язання модельних задач двофазної фільтрації
за авторством: Бомба, А.Я., та інші
Опубліковано: (2010)

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Гібридний метод розв'язування обернених граничних задач теорії потенціалу в частково необмежених областях з тріщиною
за авторством: Вінтоняк, Н.І., та інші
Опубліковано: (2007)

Оцінювання багатофакторних ризиків в стратегії розв'язання задач технологічного передбачення
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2010)

Исследование устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2012)

Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Условия устойчивости по векторному критерию и ограничениям многокритериальных задач целочисленной оптимизации
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2011)

Возмущенные упорядочивающие конусы для анализа задач векторной оптимизации в условиях неопределенности
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2014)

Идентификация градиентными методами параметров задач диффузии двухкомпонентных веществ в нанопористых средах
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2010)

Решение некоторых обратных задач теплопроводности для составной пластины с использованием псевдообратных матриц
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2011)

Стійкість і регуляризація частково цілочислових задач векторної оптимізації за можливих збурень критеріїв
за авторством: Лебєдєва, Т.Т., та інші
Опубліковано: (2022)

Идентификация параметров задач массопереноса в нанопористых средах при известных суммарных распределениях массы
за авторством: Дейнека, В.С.
Опубліковано: (2013)

Функціональна ідентифікація градієнтними методами та інтегральними перетвореннями параметрів задач дифузії в неоднорідних наномультикомпозитах
за авторством: Дейнека, В.С., та інші
Опубліковано: (2013)

Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
за авторством: Ємець, О.О., та інші
Опубліковано: (2014)

Идентификация на основе слабых задач параметров гиперболических систем в условиях импульсных и сосредоточенных воздействий
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2011)

О применении сосредоточения в методе конечных элементов Петрова–Галеркина при решении задач конвекции-диффузии
за авторством: Сирик, С.В., та інші
Опубліковано: (2014)

Асимптотичний метод розв'язання одного класу модельних сингулярно збурених задач процесу масопереносу в різнопористих середовищах
за авторством: Бомба, А.Я., та інші
Опубліковано: (2013)

Полiномiальнi алгоритми розв’язування деяких задач побудови розкладiв приладу для заявок з очiкуванням
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Про системи з повторними викликами та керованим вхідним потоком
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2009)

Про одну систему з повторними викликами і ненадійним приладом
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2020)

Про оптимальне керування інтенсивністю обслуговування в системах з повторними викликами
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2011)

Аналiз обчислювальних можливостей iнтерлiнацiйного методу скiнченних елементiв розв’язання нестацiонарної задачi теплопровiдностi
за авторством: Сергiєнко, I.В., та інші
Опубліковано: (2014)

Інтерполяція геоінформаційних даних з використанням методу функцій Гріна
за авторством: Богаєнко, В.О., та інші
Опубліковано: (2012)

Про задачу ідентифікації динаміки дискретно керованого розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

Про динамічну задачу двох вільних циліндричних магнітів та її Maple-моделювання
за авторством: Григор'єва, Л.В., та інші
Опубліковано: (2007)

Про ідентифікаційну модель динаміки дискретного спостережуваного неоднорідно-розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

Про один метод побудови точних розв'язків крайової задачі для диференціального рівняння еліптичного типу в областях складної форми
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)

Математична модель плоскої кривої у неявній формі на основі інтерлінації функцій
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2010)

Алгоритми векторної оптимізації лінійних систем з узагальненим керуванням
за авторством: Ляшко, С.І., та інші
Опубліковано: (2010)