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

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

Для розв’язання задачi Ins−Λ−CSP (реоптимiзацiя обмеженої Λ−CSP задачi при додаваннi довiльного обмеження) iснує оптимальний наближений алгоритм з адитивною помилкою з константною складнiстю. Вiдношення апроксимацiї алгоритму залежить вiд цiлочислового розриву лiнiйної релаксацiї вихiдної з...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

Аналіз оптимальних стратегій портфельної конкуренційної моделі ринку акцій
за авторством: Кишакевич, Б.Ю., та інші
Опубліковано: (2009)

Чебишовське наближення за неповною системою степеневих функцій
за авторством: Скопецький, В.В., та інші
Опубліковано: (2009)

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

Дослідження оптимальних стратегій конкуренційної портфельної моделі ринку акцій із бі-варіантною функцією корисності
за авторством: Кишакевич, Б.Ю., та інші
Опубліковано: (2009)

Опис алгоритмів паралельно-рекурсивної обробки даних в системах реального часу
за авторством: Грицик, В.В.
Опубліковано: (2009)

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

Наближення розривних функцій розривними сплайнами на прямокутнику з однією криволінійною стороною
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)

Чебишовське наближення сумою многочлена й експоненти з інтерполюванням у крайніх точках
за авторством: Малачівський, П.С.
Опубліковано: (2008)

Наближення розривних функцій кусково-лінійними інтерполяційними розривними сплайнами на трикутній сітці вузлів
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Мeтоды решения задач кластеризации 2D-объектов в круге минимального радиуса
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2013)

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

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

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