Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Published in:	Доповіді НАН України
Date:	2013
Main Author:	Михайлюк, В.О.
Format:	Article
Language:	Ukrainian
Published:	Видавничий дім "Академперіодика" НАН України 2013
Subjects:	Інформатика та кібернетика
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/85635
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність / В.О. Михайлюк // Доповiдi Нацiональної академiї наук України. — 2013. — № 4. — С. 38–42. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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