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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Компьютерная математика
Дата:	2018
Автори:	Михайлюк, В.О., Чепрасова, Т.І., Дрейчан, Н.А.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Теми:	Теория и методы оптимизации
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/161895
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Реоптимізація 2-критеріальної задачі про узагальнену виконуваність / В.О. Михайлюк, Т.І. Чепрасова, Н.А. Дрейчан // Компьютерная математика. — 2018. — № 2. — С. 145-153. — Бібліогр.: 13 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)

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

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

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

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

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

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

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

Уравновешенные 2D-разбиения графов
за авторством: Провотар, Т.М., та інші
Опубліковано: (2011)

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

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

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2017)

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

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

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

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

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

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

Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2012)

Кратчайший k-вершинный путь
за авторством: Стецюк, П.И., та інші
Опубліковано: (2015)

Применение оптимального алгоритма синтеза линейных систем классификации в обработке звуковых сигналов
за авторством: Гавриленко, А.С.
Опубліковано: (2013)

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

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

Моделирование свертывания протеина в пространстве
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)

Асимптотики ограниченных оптимальных управлений для векторных сингулярно возмущенных параболических периодических задач в критическом случае
за авторством: Капустян, В.Е., та інші
Опубліковано: (2009)

Некоторые применения кластеризации критериального пространства для задач выбора
за авторством: Кондрук, Н.Э., та інші
Опубліковано: (2009)

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

Приближение функции f(x,y) суммами вида φ0(x)ψ0(y)+…+ φN(x)ψN(y)
за авторством: Литвин, О.Н., та інші
Опубліковано: (2011)

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

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

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

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