Envy-free matchings with one-sided preferences and matroid constraints

研究成果: Contribution to journalArticle査読

抄録

In this paper, we consider the problem of checking the existence of an envy-free matching in a many-to-one matching model with one-sided preferences and matroid constraints. For this problem, we propose a polynomial-time algorithm which is a generalization of the algorithm proposed by Gan, Suksompong, and Voudouris for the one-to-one setting. Furthermore, we consider a stronger variant of envy-freeness.

本文言語英語
ページ(範囲)790-794
ページ数5
ジャーナルOperations Research Letters
49
5
DOI
出版ステータス出版済み - 9 2021

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 経営科学およびオペレーションズ リサーチ
  • 産業および生産工学
  • 応用数学

フィンガープリント

「Envy-free matchings with one-sided preferences and matroid constraints」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル