Buchumschlag

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

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Теорія оптимальних рішень
Datum:	2006
Hauptverfasser:	Горбачук, В.М., Шулинок, Г.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2006
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84961
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:	Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013)

Метод решения задачи многоуровневого программирования
von: Горбачук, В.М., et al.
Veröffentlicht: (2005)

Нелинейная математическая модель двухуровневого переноса типа «фильтрация–консолидация»
von: Петрик, М.Р., et al.
Veröffentlicht: (2010)

Электрические характеристики двухуровневого эквипотенциального заземлителя из одиночных горизонтальных электродов
von: Гуль, В.И., et al.
Veröffentlicht: (2006)

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

Некоторые детерминированные модели задач нечеткого линейного программирования
von: Зак, Ю.А.
Veröffentlicht: (2016)

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
von: Татаринов, Е.А.
Veröffentlicht: (2011)

Симметричная двойственность для лексикографических задач линейного программирования
von: Еремин, И.И.
Veröffentlicht: (1992)

Информационная сложность слабо сингулярных интегральных уравнений
von: Переверзев, С.В., et al.
Veröffentlicht: (1994)

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

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

Таксономическое разнообразие и сложность сообществ зоопланктона разнотипных водных объектов
von: Юришинец, В.И., et al.
Veröffentlicht: (2014)

Использование метода динамического программирования при решении дискретных технико-экономических задач
von: Ляхов, А.В., et al.
Veröffentlicht: (2011)

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

Система доказательного программирования
von: Летичевский, А.А. (мл.), et al.
Veröffentlicht: (2012)

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

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

Эволюция развития языков и систем программирования
von: Теслер, Г.С.
Veröffentlicht: (2003)

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

Причинно-следственная связь по Грейнджеру
von: Горбачук, В.М., et al.
Veröffentlicht: (2012)

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

Модели и алгоритмы многоцелевого линейного программирования
von: Павлов, А.А.
Veröffentlicht: (2020)

Эволюция принципов и средств веб-программирования
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2012)

Развитие отечественной технологии программирования
von: Лаврищева, Е.М.
Veröffentlicht: (2014)

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

Сложность деятельности и личность в условиях радикальных социальных изменений: сравнительный анализ Польши и Украины
von: Кон, М., et al.
Veröffentlicht: (2001)

Формальные модели компонентного программирования
von: Грищенко, В.Н.
Veröffentlicht: (2003)

Резервы программирования деятельности. Терминология
von: Малышев, О.В.
Veröffentlicht: (2010)

Сложность идентификации нелинейных одномерных автоматов с лагом 2 над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2011)

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

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

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

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

Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
von: Норкин, В.И., et al.
Veröffentlicht: (2014)

Эволюционная модель задачи булева программирования
von: Козин, И.В.
Veröffentlicht: (2013)

Дескриптивная модель экосистемы стиля программирования
von: Сидоров, Н.А., et al.
Veröffentlicht: (2020)

Метод обратно-выпуклого программирования и оптимальная упаковка грузов
von: Остапенко, В.В., et al.
Veröffentlicht: (2004)