Свойства и сложность задач двухуровневого программирования
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...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2006 |
| ISSN: | XXXX-0013 |
| 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: (2015)
Сложность аппроксимационных задач
von: Корнейчук, Н.П.
Veröffentlicht: (1996)
von: Корнейчук, Н.П.
Veröffentlicht: (1996)
Сложность проекционных методов решения некорректных задач
von: Солодкий, С.Г.
Veröffentlicht: (1996)
von: Солодкий, С.Г.
Veröffentlicht: (1996)
Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013)
von: Пашко, С.В.
Veröffentlicht: (2013)
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2014)
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2014)
Нелинейная математическая модель двухуровневого переноса типа «фильтрация–консолидация»
von: Петрик, М.Р., et al.
Veröffentlicht: (2010)
von: Петрик, М.Р., et al.
Veröffentlicht: (2010)
Метод решения задачи многоуровневого программирования
von: Горбачук, В.М., et al.
Veröffentlicht: (2005)
von: Горбачук, В.М., et al.
Veröffentlicht: (2005)
Электрические характеристики двухуровневого эквипотенциального заземлителя из одиночных горизонтальных электродов
von: Гуль, В.И., et al.
Veröffentlicht: (2006)
von: Гуль, В.И., et al.
Veröffentlicht: (2006)
Электрические характеристики двухуровневого эквипотенциального заземлителя из одиночных кольцевых электродов
von: Нижевский, И.В., et al.
Veröffentlicht: (2008)
von: Нижевский, И.В., et al.
Veröffentlicht: (2008)
О регуляризации векторных задач целочисленного квадратичного программирования
von: Емеличев, В.А., et al.
Veröffentlicht: (2009)
von: Емеличев, В.А., et al.
Veröffentlicht: (2009)
Некоторые детерминированные модели задач нечеткого линейного программирования
von: Зак, Ю.А.
Veröffentlicht: (2016)
von: Зак, Ю.А.
Veröffentlicht: (2016)
Симметричная двойственность для лексикографических задач линейного программирования
von: Еремин, И.И.
Veröffentlicht: (1992)
von: Еремин, И.И.
Veröffentlicht: (1992)
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
von: Татаринов, Е.А.
Veröffentlicht: (2011)
von: Татаринов, Е.А.
Veröffentlicht: (2011)
Информационная сложность слабо сингулярных интегральных уравнений
von: Переверзев, С.В., et al.
Veröffentlicht: (1994)
von: Переверзев, С.В., et al.
Veröffentlicht: (1994)
Метод резолюции для анализа устойчивости задач 0-1 программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)
Галеркинская информация, гиперболический крест и сложность операторных уравнений
von: Переверзев, С.В., et al.
Veröffentlicht: (1991)
von: Переверзев, С.В., et al.
Veröffentlicht: (1991)
Максимизация отношения омега с помощью двух задач линейного программирования
von: Кирилюк, В.С.
Veröffentlicht: (2013)
von: Кирилюк, В.С.
Veröffentlicht: (2013)
Сложность байесовской процедуры индуктивного вывода. Дискретный случай
von: Белецкий, Б.А., et al.
Veröffentlicht: (2006)
von: Белецкий, Б.А., et al.
Veröffentlicht: (2006)
Об устойчивости по критерию векторных задач целочисленного квадратичного программирования
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2003)
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2003)
Таксономическое разнообразие и сложность сообществ зоопланктона разнотипных водных объектов
von: Юришинец, В.И., et al.
Veröffentlicht: (2014)
von: Юришинец, В.И., et al.
Veröffentlicht: (2014)
Использование метода динамического программирования при решении дискретных технико-экономических задач
von: Ляхов, А.В., et al.
Veröffentlicht: (2011)
von: Ляхов, А.В., et al.
Veröffentlicht: (2011)
Модель работы локального планировщика на основе решения задач нелинейного булевого программирования
von: Листровая, Е.С., et al.
Veröffentlicht: (2017)
von: Листровая, Е.С., et al.
Veröffentlicht: (2017)
Метод решения задач нелинейного программирования с использованием базиса переменной размерности
von: Щербашин, Ю.Д.
Veröffentlicht: (2006)
von: Щербашин, Ю.Д.
Veröffentlicht: (2006)
Система доказательного программирования
von: Летичевский, А.А. (мл.), et al.
Veröffentlicht: (2012)
von: Летичевский, А.А. (мл.), et al.
Veröffentlicht: (2012)
М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
von: Анафиев, А.С.
Veröffentlicht: (2010)
von: Анафиев, А.С.
Veröffentlicht: (2010)
Сложность семейств алгоритмов обучения и оценивание неслучайности извлечения эмпирических закономерностей
von: Донской, В.И.
Veröffentlicht: (2012)
von: Донской, В.И.
Veröffentlicht: (2012)
О применении r-алгоритма для решения одного класса задач стохастического программирования
von: Лиховид, А.П.
Veröffentlicht: (2005)
von: Лиховид, А.П.
Veröffentlicht: (2005)
Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
von: Чупов, С.В.
Veröffentlicht: (2016)
von: Чупов, С.В.
Veröffentlicht: (2016)
Причинно-следственная связь по Грейнджеру
von: Горбачук, В.М., et al.
Veröffentlicht: (2012)
von: Горбачук, В.М., et al.
Veröffentlicht: (2012)
Оптимальное общественное благосостояние на рынке бензинов
von: Горбачук, В.М., et al.
Veröffentlicht: (2013)
von: Горбачук, В.М., et al.
Veröffentlicht: (2013)
Информационная сложность многомерных интегральных уравнений Фредгольма с гармоническими коэффициентами
von: Азизов, М.
Veröffentlicht: (2000)
von: Азизов, М.
Veröffentlicht: (2000)
Информационная сложность многомерных интегральных уравнений Фредгольма с гармоническими коэффициентами
von: Азизов, М.
Veröffentlicht: (2000)
von: Азизов, М.
Veröffentlicht: (2000)
Эволюция развития языков и систем программирования
von: Теслер, Г.С.
Veröffentlicht: (2003)
von: Теслер, Г.С.
Veröffentlicht: (2003)
Интеллектуальная визуальная 3D+ полиглот-концепция программирования без языков программирования
von: Вельбицкий, И.В.
Veröffentlicht: (2017)
von: Вельбицкий, И.В.
Veröffentlicht: (2017)
Модели и средства программирования Грид-систем
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2007)
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2007)
Анализ алгоритмических особенностей вычисляемых матриц при решении задач программирования средствами матричных макроопераций
von: Мельник, И.В., et al.
Veröffentlicht: (2011)
von: Мельник, И.В., et al.
Veröffentlicht: (2011)
Современные методы программирования. Возможности и инструменты
von: Лаврищева, Е.М.
Veröffentlicht: (2006)
von: Лаврищева, Е.М.
Veröffentlicht: (2006)
Модели и алгоритмы многоцелевого линейного программирования
von: Павлов, А.А.
Veröffentlicht: (2020)
von: Павлов, А.А.
Veröffentlicht: (2020)
Развитие отечественной технологии программирования
von: Лаврищева, Е.М.
Veröffentlicht: (2014)
von: Лаврищева, Е.М.
Veröffentlicht: (2014)
Эволюция принципов и средств веб-программирования
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2012)
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2012)
Ähnliche Einträge
-
Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
von: Лищук, Н.В.
Veröffentlicht: (2015) -
Сложность аппроксимационных задач
von: Корнейчук, Н.П.
Veröffentlicht: (1996) -
Сложность проекционных методов решения некорректных задач
von: Солодкий, С.Г.
Veröffentlicht: (1996) -
Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013) -
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2014)