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

Свойства и сложность задач двухуровневого программирования

It is proved that a solution of linear bilevel programming problem is achieved at an extreme point of its constraint region. Based on this property, the algorithm for search a problem solution is suggested. It is demonstrated the mapping of follower’s responses is a polyhedral one. It is showed that...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Сложность аппроксимационных задач
за авторством: Корнейчук, Н.П.
Опубліковано: (1996)

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

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

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

Нелинейная математическая модель двухуровневого переноса типа «фильтрация–консолидация»
за авторством: Петрик, М.Р., та інші
Опубліковано: (2010)

Электрические характеристики двухуровневого эквипотенциального заземлителя из одиночных горизонтальных электродов
за авторством: Гуль, В.И., та інші
Опубліковано: (2006)

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

Некоторые детерминированные модели задач нечеткого линейного программирования
за авторством: Зак, Ю.А.
Опубліковано: (2016)

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
за авторством: Татаринов, Е.А.
Опубліковано: (2011)

Симметричная двойственность для лексикографических задач линейного программирования
за авторством: Еремин, И.И.
Опубліковано: (1992)

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

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

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

Таксономическое разнообразие и сложность сообществ зоопланктона разнотипных водных объектов
за авторством: Юришинец, В.И., та інші
Опубліковано: (2014)

Использование метода динамического программирования при решении дискретных технико-экономических задач
за авторством: Ляхов, А.В., та інші
Опубліковано: (2011)

Модель работы локального планировщика на основе решения задач нелинейного булевого программирования
за авторством: Листровая, Е.С., та інші
Опубліковано: (2017)

Система доказательного программирования
за авторством: Летичевский, А.А. (мл.), та інші
Опубліковано: (2012)

Информационная сложность многомерных интегральных уравнений Фредгольма с гармоническими коэффициентами
за авторством: Азизов, М.
Опубліковано: (2000)

О применении r-алгоритма для решения одного класса задач стохастического программирования
за авторством: Лиховид, А.П.
Опубліковано: (2005)

Эволюция развития языков и систем программирования
за авторством: Теслер, Г.С.
Опубліковано: (2003)

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

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

Оптимальное общественное благосостояние на рынке бензинов
за авторством: Горбачук, В.М., та інші
Опубліковано: (2013)

Модели и алгоритмы многоцелевого линейного программирования
за авторством: Павлов, А.А.
Опубліковано: (2020)

Эволюция принципов и средств веб-программирования
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2012)

Развитие отечественной технологии программирования
за авторством: Лаврищева, Е.М.
Опубліковано: (2014)

Вычислительные эксперименты по применению R-алгоритмов для решения одного класса задач нелинейного программирования
за авторством: Лиховид, А.П.
Опубліковано: (2006)

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

Формальные модели компонентного программирования
за авторством: Грищенко, В.Н.
Опубліковано: (2003)

Резервы программирования деятельности. Терминология
за авторством: Малышев, О.В.
Опубліковано: (2010)

Сложность идентификации нелинейных одномерных автоматов с лагом 2 над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2011)

Сложность уравнений Фредгольма II рода с ядрами из анизотропных классов дифференцируемых функций
за авторством: Солодкий, С.Г.
Опубліковано: (1996)

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

Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
за авторством: Листровой, С.В., та інші
Опубліковано: (2017)

Фазовый переход Березинского–Костерлица–Таулесcа в джозефсоновской среде двухуровневого гранулярного высокотемпературного сверхпроводника YBa₂Cu₃O₇–δ
за авторством: Сухарева, Т.В., та інші
Опубліковано: (2018)

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

Эволюционная модель задачи булева программирования
за авторством: Козин, И.В.
Опубліковано: (2013)

Дескриптивная модель экосистемы стиля программирования
за авторством: Сидоров, Н.А., та інші
Опубліковано: (2020)

Метод обратно-выпуклого программирования и оптимальная упаковка грузов
за авторством: Остапенко, В.В., та інші
Опубліковано: (2004)