Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Published in:	Теорія оптимальних рішень
Date:	2006
Main Authors:	Горбачук, В.М., Шулинок, Г.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2006
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/84961
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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