Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2014, том 54, номер 8, страницы 1368–1378
DOI: https://doi.org/10.7868/S004446691408016X (Mi zvmmf10082) 		 
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Минимаксные задачи дискретной оптимизации, инвариантные относительно мажоритарных операторов

Е. В. Водолазскийa, Б. Флахb, М. И. Шлезингерa

a Украина, 03680 ГСП Киев, пр-т Акад. Глушкова, 40, Междунар. научно-учебный центр ИТС НАН Украины
b Česká republika, 16636 Prague 6, Zikova 4, Чешский технич. ун-т в Праге
PDF полного текста (233 kB) Список цитирования (3)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.7868/S004446691408016X
Аннотация: Исследован специальный класс задач дискретной оптимизации, который сформулирован как минимаксная модификация проблемы непротиворечивости ограничений, известной в английской терминологии как Constraint satisfaction problem. Минимаксная формулировка задачи обобщает классическую задачу на реалистические ситуации, когда ограничения определяют не дихотомию множества на допустимое и недопустимое подмножества, а упорядочивают элементы множества по степени их допустимости. Определено понятие инвариантности этого упорядочивания относительно того или иного оператора и доказана полиномиальная сложность дискретной минимизации функций, инвариантных относительно мажоритарных операторов. Приводится конкретный алгоритм этой минимизации. Библ. 6.
Ключевые слова: задача дискретной оптимизации, минимаксная модификация, алгоритм решения.
Поступила в редакцию: 21.10.2013
Исправленный вариант: 04.02.2014
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2014, Volume 54, Issue 8, Pages 1327–1336
DOI: https://doi.org/10.1134/S0965542514080144
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.218.43
MSC: 49K35
Образец цитирования: Е. В. Водолазский, Б. Флах, М. И. Шлезингер, “Минимаксные задачи дискретной оптимизации, инвариантные относительно мажоритарных операторов”, Ж. вычисл. матем. и матем. физ., 54:8 (2014), 1368–1378; Comput. Math. Math. Phys., 54:8 (2014), 1327–1336
Цитирование в формате AMSBIB
\RBibitem{VodFlaSch14}
\by Е.~В.~Водолазский, Б.~Флах, М.~И.~Шлезингер
\paper Минимаксные задачи дискретной оптимизации, инвариантные относительно мажоритарных операторов
\jour Ж. вычисл. матем. и матем. физ.
\yr 2014
\vol 54
\issue 8
\pages 1368--1378
\mathnet{http://mi.mathnet.ru/zvmmf10082}
\crossref{https://doi.org/10.7868/S004446691408016X}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3250881}
\zmath{https://zbmath.org/?q=an:06391174}
\elib{https://elibrary.ru/item.asp?id=21803844}
\transl
\jour Comput. Math. Math. Phys.
\yr 2014
\vol 54
\issue 8
\pages 1327--1336
\crossref{https://doi.org/10.1134/S0965542514080144}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000341085500012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84907312815}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf10082
  • https://www.mathnet.ru/rus/zvmmf/v54/i8/p1368
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025