Buchumschlag

Метод резолюции для анализа устойчивости задач 0-1 программирования

Поскольку метод резолюции для линейных задач 0-1 программирования полный, то представляет интерес его изучение и использование. Приведены такие изменения ограничений и целевой функции, при которых оптимальное решение остается неизменным. При этом возмущения ограничений и целевой функции удовлетворяю...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2017
Hauptverfasser:	Михайлюк, В.А., Лищук, Н.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Schlagworte:	Теория и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/168464
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:	Метод резолюции для анализа устойчивости задач 0-1 программирования / В.А. Михайлюк, Н.В. Лищук // Компьютерная математика. — 2017. — № 2. — С. 127-136. — Бібліогр.: 17 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
von: Лищук, Н.В.
Veröffentlicht: (2015)

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

Метод решения задач нелинейного программирования с использованием базиса переменной размерности
von: Щербашин, Ю.Д.
Veröffentlicht: (2006)

Складність аналізу стійкості задач дискретного програмування з булевими змінними
von: Ліщук, Н.В.
Veröffentlicht: (2015)

NLP-програми для EDL-задач завантаження енергосистеми
von: Стецюк, П.І., et al.
Veröffentlicht: (2016)

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

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

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

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

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

Некоторые применения кластеризации критериального пространства для задач выбора
von: Кондрук, Н.Э., et al.
Veröffentlicht: (2009)

Разработка алгоритма синтеза систем для решения задач классификации сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2010)

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

Приближение функции f(x,y) суммами вида φ0(x)ψ0(y)+…+ φN(x)ψN(y)
von: Литвин, О.Н., et al.
Veröffentlicht: (2011)

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

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

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

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

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

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

Метод решения задачи размещения в анизотропной области
von: Чуб, И.А., et al.
Veröffentlicht: (2011)

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

Решение невыпуклых задач оптимизации с использованием точных штрафных функций
von: Лаптин, Ю.П.
Veröffentlicht: (2014)

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

О сложности вычисления параметров устойчивости в задачах булева программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)

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

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

Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
von: Емец, О.А., et al.
Veröffentlicht: (2012)

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

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

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

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

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі методу верхньої релаксації
von: Сидорук, В.А., et al.
Veröffentlicht: (2017)

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

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

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

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

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

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

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