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

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

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


Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти




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

Труды Института математики и механики УрО РАН, 2002, том 8, номер 1, страницы 66–102 (Mi timm289)  
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

Комитетные конструкции для решения задач выбора, диагностики и прогнозирования

В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин
PDF полного текста (2212 kB) Список цитирования (10)
Аннотация: Статья содержит обзор некоторых результатов в еории комитетных решений несовместных систем ограничений, в основном полученных авторами в последние годы. В частности, рассматриваются вопросы существования комитетных решений и их обобщений как для систем абстрактных включений, так и для систем алгебраических неравенств, например, линейных. Приведены верхние оценки числа элементов минимального комитетного решения для ряда классов несовместных систем. Показано, что задача поиска минимального комитетного решения NP-трудна, приведены дополнительные достаточные условия, позволяющие ее решить точно или приближенно за полиномиальное время. Кроме этого, статья содержит и ряд новых результатов.
Поступила в редакцию: 15.12.2001
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.86
Образец цитирования: В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин, “Комитетные конструкции для решения задач выбора, диагностики и прогнозирования”, Математическое программирование. Регуляризация и аппроксимация, Сборник статей, Тр. ИММ УрО РАН, 8, № 1, 2002, 66–102; Proc. Steklov Inst. Math. (Suppl.), 2002no. , suppl. 1, S67–S101
Цитирование в формате AMSBIB
\RBibitem{MazKhaRyb02}
\by В.~Д.~Мазуров, М.~Ю.~Хачай, А.~И.~Рыбин
\paper Комитетные конструкции для решения задач выбора, диагностики и прогнозирования
\inbook Математическое программирование. Регуляризация и аппроксимация
\bookinfo Сборник статей
\serial Тр. ИММ УрО РАН
\yr 2002
\vol 8
\issue 1
\pages 66--102
\mathnet{http://mi.mathnet.ru/timm289}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2067756}
\zmath{https://zbmath.org/?q=an:1119.90363}
\elib{https://elibrary.ru/item.asp?id=12226564}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2002
\issue , suppl. 1
\pages S67--S101
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm289
  • https://www.mathnet.ru/rus/timm/v8/i1/p66
    • Эта публикация цитируется в следующих 10 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:450
    PDF полного текста:194
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024