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

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

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



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






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


Изв. вузов. Матем., 2011, номер 11, страницы 34–40 (Mi ivm8392)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Соответствие задач об устойчивом паросочетании и о назначении

Э. Ю. Лернер

Кафедра экономической кибернетики, Казанский $($Приволжский$)$ федеральный университет, г. Казань

Аннотация: Пусть $(R_{ik})_{i,k=1}^n$ и $(J_{ik})_{i,k=1}^n$ – матрицы предпочтений в задаче об устойчивом паросочетании, а $(J_{ik})_{i,k=1}^n$ – степень взаимной неприязни в задаче о назначении. В статье описаны все функции $f$ такие, что если $H_{i,k}=f(R_{ik},J_{ik})$, то для любых матриц $R$ и $J$ множества решений задач об устойчивом паросочетании и о назначении (частично) совпадают. Это один из вариантов ответа на вопрос Д. Кнута о соответствии этих задач. Полученные результаты аналогичны теореме Эрроу, а методы доказательства близки к используемым в теории группового выбора.

Ключевые слова: устойчивое паросочетание, задача о назначении, проблемы Кнута, матрица предпочтений, групповой выбор, теорема Эрроу.

Полный текст: PDF файл (181 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Russian Mathematics (Izvestiya VUZ. Matematika), 2011, 55:11, 27–32

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.157
Поступила: 17.09.2010
Исправленный вариант: 09.11.2010

Образец цитирования: Э. Ю. Лернер, “Соответствие задач об устойчивом паросочетании и о назначении”, Изв. вузов. Матем., 2011, № 11, 34–40; Russian Math. (Iz. VUZ), 55:11 (2011), 27–32

Цитирование в формате AMSBIB
\RBibitem{Ler11}
\by Э.~Ю.~Лернер
\paper Соответствие задач об устойчивом паросочетании и~о~назначении
\jour Изв. вузов. Матем.
\yr 2011
\issue 11
\pages 34--40
\mathnet{http://mi.mathnet.ru/ivm8392}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2963177}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2011
\vol 55
\issue 11
\pages 27--32
\crossref{https://doi.org/10.3103/S1066369X11110041}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84856240850}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ivm8392
  • http://mi.mathnet.ru/rus/ivm/y2011/i11/p34

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Jafari N., Hearne J., Churilov L., “Why Caution Is Recommended with Post-Hoc Individual Patient Matching for Estimation of Treatment Effect in Parallel-Group Randomized Controlled Trials: the Case of Acute Stroke Trials”, Stat. Med., 32:25 (2013), 4467–4481  crossref  mathscinet  isi  elib
    2. Ghazali S., Abdul-Rahman S., “Simulated Annealing Algorithm For Solving Chambering Student-Case Assignment Problem”, Innovation and Analytics Conference and Exhibition (Iace 2015), AIP Conference Proceedings, 1691, eds. Ibrahim A., Zulkepli J., Ahmad N., AbdulRahman S., Aziz N., Amer Inst Physics, 2015, 030001  crossref  isi
  • Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Просмотров:
    Эта страница:218
    Полный текст:58
    Литература:12
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020