|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Минимаксные задачи дискретной оптимизации, инвариантные относительно мажоритарных операторов
Е. В. Водолазскийa, Б. Флахb, М. И. Шлезингерa a Украина, 03680 ГСП Киев, пр-т Акад. Глушкова, 40, Междунар. научно-учебный центр ИТС НАН Украины
b Česká republika, 16636 Prague 6, Zikova 4, Чешский технич. ун-т в Праге
Аннотация:
Исследован специальный класс задач дискретной оптимизации, который сформулирован как минимаксная модификация проблемы непротиворечивости ограничений, известной в английской терминологии как Constraint satisfaction problem. Минимаксная формулировка задачи обобщает классическую задачу на реалистические ситуации, когда ограничения определяют не дихотомию множества на допустимое и недопустимое подмножества, а упорядочивают элементы множества по степени их допустимости. Определено понятие инвариантности этого упорядочивания относительно того или иного оператора и доказана полиномиальная сложность дискретной минимизации функций, инвариантных относительно мажоритарных операторов. Приводится конкретный алгоритм этой минимизации. Библ. 6.
Ключевые слова:
задача дискретной оптимизации, минимаксная модификация, алгоритм решения.
Поступила в редакцию: 21.10.2013 Исправленный вариант: 04.02.2014
Образец цитирования:
Е. В. Водолазский, Б. Флах, М. И. Шлезингер, “Минимаксные задачи дискретной оптимизации, инвариантные относительно мажоритарных операторов”, Ж. вычисл. матем. и матем. физ., 54:8 (2014), 1368–1378; Comput. Math. Math. Phys., 54:8 (2014), 1327–1336
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10082 https://www.mathnet.ru/rus/zvmmf/v54/i8/p1368
|
Статистика просмотров: |
Страница аннотации: | 279 | PDF полного текста: | 179 | Список литературы: | 50 | Первая страница: | 3 |
|