Buchumschlag

Реоптимізація 2-критеріальної задачі про узагальнену виконуваність

Показано, що є виграш як наближення для реоптимізації 2-критеріальної задачі про узагальнену виконуваність. При додаванні деякого зваженого обмеження, відповідне відношення апроксимації є 1/(2- d(P)) > d(P) , де для відповідної однокритеріальної задачі існує d(P) – наближений поліномі- альний ал...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2018
Hauptverfasser:	Михайлюк, В.О., Чепрасова, Т.І., Дрейчан, Н.А.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Schlagworte:	Теория и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/161895
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:	Реоптимізація 2-критеріальної задачі про узагальнену виконуваність / В.О. Михайлюк, Т.І. Чепрасова, Н.А. Дрейчан // Компьютерная математика. — 2018. — № 2. — С. 145-153. — Бібліогр.: 13 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа
von: Дрейчан, Н.А.
Veröffentlicht: (2015)

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

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

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)

Алгоритм знаходження двоїстої оцінки для квадратичної екстремальної задачі
von: Березовський, О.А.
Veröffentlicht: (2018)

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
von: Ломага, М.М., et al.
Veröffentlicht: (2013)

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)

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

Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
von: Чупов, С.В.
Veröffentlicht: (2016)

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

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

Елементи комп’ютерної технології розв’язування задачі наближеного інтегрування швидко-осцилюючих функцій з виявленням і уточненням апріорної інформації
von: Луц, Л.В., et al.
Veröffentlicht: (2017)

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

Уравновешенные 2D-разбиения графов
von: Провотар, Т.М., et al.
Veröffentlicht: (2011)

Паралельні алгоритми розв’язання задач булевого квадратичного програмування
von: Шило, В.П., et al.
Veröffentlicht: (2015)

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

Двойственная квадратичная оценка для линейной задачи дополнительности
von: Березовский, О.А., et al.
Veröffentlicht: (2017)

Ф-функция для эллипса и выпуклого многоугольника
von: Бардадым, Т.А., et al.
Veröffentlicht: (2015)

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
von: Бардадым, Т.А., et al.
Veröffentlicht: (2017)

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

Метод глобальної мінімізації функцій, заснований на розв’язанні систем нелінійних рівнянь
von: Семенов, В.Ю.
Veröffentlicht: (2018)

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

Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
von: Пичугина, О.С., et al.
Veröffentlicht: (2016)

Вартості досконалої інформації та стохастичного рішення
von: Горбачук, В.М., et al.
Veröffentlicht: (2017)

Коническая регуляризация в задачах квадратичной оптимизации
von: Лаптин, Ю.П.
Veröffentlicht: (2016)

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

Адаптивная выигрышная стратегия для проблемы двух конвертов
von: Шило, В.П., et al.
Veröffentlicht: (2010)

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
von: Градинар, И.П.
Veröffentlicht: (2010)

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)

Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
von: Туринский, В.В.
Veröffentlicht: (2015)

Максимальное время преследования для стратегии параллельного сближения в случае равенства скоростей игроков
von: Пашко, С.В.
Veröffentlicht: (2014)

Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов
von: Коробчинский, К.П., et al.
Veröffentlicht: (2017)

Моделирование и оптимизация внешнего государственного долга Украины
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)

Лексикографічно впорядковані перестановки
von: Чупов, С.В.
Veröffentlicht: (2016)

Применение "бесполезных" ходов при решении задачи о покрытии
von: Шило, П.В.
Veröffentlicht: (2014)

Методы градиентного типа решения задач векторной оптимизации
von: Семенов, В.В.
Veröffentlicht: (2010)

О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)

Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)