Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Доповіді НАН України
Datum:	2013
1. Verfasser:	Михайлюк, В.О.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Видавничий дім "Академперіодика" НАН України 2013
Schlagworte:	Інформатика та кібернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/85635
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:	Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність / В.О. Михайлюк // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 38–42. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

Адаптивні алгоритми для задач про рівновагу в просторах Адамара
von: Ведель, Я.І., et al.
Veröffentlicht: (2020)

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

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

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

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

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

Средства математического моделирования задач покрытия
von: Романова, Т.Е., et al.
Veröffentlicht: (2008)

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

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

Решение граничных обратных задач многокомпонентных эллиптических распределенных систем
von: Сергиенко, И.В., et al.
Veröffentlicht: (2007)

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

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

Метод квазіконформних відображень розв'язання модельних задач двофазної фільтрації
von: Бомба, А.Я., et al.
Veröffentlicht: (2010)

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

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

Оцінювання багатофакторних ризиків в стратегії розв'язання задач технологічного передбачення
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2010)

Исследование устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2012)

Идентификация градиентными методами параметров задач диффузии двухкомпонентных веществ в нанопористых средах
von: Сергиенко, И.В., et al.
Veröffentlicht: (2010)

Условия устойчивости по векторному критерию и ограничениям многокритериальных задач целочисленной оптимизации
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2011)

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

Решение некоторых обратных задач теплопроводности для составной пластины с использованием псевдообратных матриц
von: Сергиенко, И.В., et al.
Veröffentlicht: (2011)

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

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

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

Нелінійні обернення крайових задач на квазіконформні відображення в анізотропних середовищах з вільними межами
von: Бомба, А.Я., et al.
Veröffentlicht: (2010)

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

Функціональна ідентифікація градієнтними методами та інтегральними перетвореннями параметрів задач дифузії в неоднорідних наномультикомпозитах
von: Дейнека, В.С., et al.
Veröffentlicht: (2013)

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

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

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

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