Stable roommate problem with diversity preferences
In the multidimensional stable roommate problem, agents have to be allocated to rooms and
have preferences over sets of potential roommates. We study the complexity of finding good …
have preferences over sets of potential roommates. We study the complexity of finding good …
An egalitarian talent selection model to support learning organizations
Purpose This study aims to develop a talent selection model for learning organizations
capable of connecting two groups, candidates in a talent hiring process and managers of the …
capable of connecting two groups, candidates in a talent hiring process and managers of the …
Stable matching with uncertain pairwise preferences
We study a two-sided matching problem under preferences, where the agents have
independent pairwise comparisons on their possible partners and these preferences may be …
independent pairwise comparisons on their possible partners and these preferences may be …
[PDF][PDF] On stable matchings with pairwise preferences and matroid constraints
N Kamiyama - Proceedings of the 19th International Conference on …, 2020 - ifaamas.org
The stable matching problem, which was introduced by Gale and Shapley [10], is one of the
most important mathematical models for real-world assignment problems. The National …
most important mathematical models for real-world assignment problems. The National …
Using an optimization model to support small sewing companies: a case study in a Brazilian textile cluster
Purpose Textile manufacturers worldwide are reformulating their networks, often outsourcing
them to maintain a competitive advantage and increase market share. From this perspective …
them to maintain a competitive advantage and increase market share. From this perspective …
The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
We study housing markets as introduced by Shapley and Scarf. We investigate the
computational complexity of various questions regarding the situation of an agent a in a …
computational complexity of various questions regarding the situation of an agent a in a …
[HTML][HTML] Effective data reduction for strongly stable matching in very sparse graphs
We provide a linear-time computable problem kernel of linear size for Strongly Stable
Roommates parameterized by the feedback edge number of the acceptability graph (which …
Roommates parameterized by the feedback edge number of the acceptability graph (which …
Matching with incomplete preferences
A Kuvalekar - arxiv preprint arxiv:2212.02613, 2022 - arxiv.org
I study a two-sided marriage market in which agents have incomplete preferences--ie, they
find some alternatives incomparable. The strong (weak) core consists of matchings wherein …
find some alternatives incomparable. The strong (weak) core consists of matchings wherein …
The envy-free matching problem with pairwise preferences
N Kamiyama - Information Processing Letters, 2021 - Elsevier
In this paper, we consider the situation where each agent has a preference over a subset of
items and exactly one item is matched to each agent. The envy-freeness of a matching …
items and exactly one item is matched to each agent. The envy-freeness of a matching …
Popularity on the 3D-Euclidean Stable Roommates
S Ge, T Itoh - arxiv preprint arxiv:2311.10585, 2023 - arxiv.org
We study the 3D-Euclidean Multidimensional Stable Roommates problem, which asks
whether a given set $ V $ of $ s\cdot n $ agents with a location in 3-dimensional Euclidean …
whether a given set $ V $ of $ s\cdot n $ agents with a location in 3-dimensional Euclidean …