Results 1 to 10 of about 303,217 (176)
Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences [PDF]
Entropy, 2022 We studied the stable marriage problem with dynamic preferences. The dynamic preference model allows the agent to change its preferences at any time, which may cause instability in a matching.
Akhmad Alimudin, Yoshiteru Ishida
doaj +2 more sources
Scaling Behavior in the Stable Marriage Problem [PDF]
, 1997 We study the optimization of the stable marriage problem. All individuals attempt to optimize their own satisfaction, subject to mutually conflicting constraints.
Dzierzawa, M. +3 more
core +5 more sources
Local search for stable marriage problems with ties and incomplete lists [PDF]
, 2010 The stable marriage problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to any two-sided market.
A.E. Roth +6 more
core +2 more sources
An O(n3 [square root of] log n) algorithm for the optimal stable marriage problem [PDF]
, 1990 We give an O(n^3 √logn) time algorithm for the optimal stable marriage problem. This algorithm finds a stable marriage that minimizes an objective function defined over all stable marriages in a given problem instance.Irving, Leather, and Gusfield have ...
Ng, Cheng
core +2 more sources
A scenario-based parametric analysis of the army personnel-to-assignment matching problem [PDF]
Journal of Defense Analytics and Logistics, 2020 Purpose – This study aims to compare linear programming and stable marriage approaches to the personnel assignment problem under conditions of uncertainty.
Matthew D. Ferguson +2 more
doaj +1 more source
Acta Universitatis Carolinae Theologica, 2020 The publication of Amoris laetitia initiated numerous discussions in the circles of theologians who focus on the question of the possibility of sacraments for remarried divorced couples.
Konrad Glombik
doaj +1 more source
Remote Sensing, 2023 This paper studies the integration of data collection and offloading for maritime Internet of Things (IoT) systems with multiple unmanned aerial vehicles (UAVs). In the considered multi-UAV maritime IoT system, the UAVs act as the aerial base stations to
Ziyi Liang +3 more
doaj +1 more source
The exchange-stable marriage problem [PDF]
, 2005 In this paper we consider instances of stable matching problems, namely the classical stable marriage (SM) and stable roommates (SR) problems and their variants. In such instances we consider a stability criterion that has recently been proposed, that of
Abdulkadirogˇlu +16 more
core +2 more sources
Editorial: Special Issue on Matching under Preferences
Algorithms, 2014 This special issue of Algorithms is devoted to the study of matching problems involving ordinal preferences from the standpoint of algorithms and complexity.
Péter Biró, David F. Manlove
doaj +1 more source
Scientific Reports, 2023 As laser chaos has been proven to be a robust tool to solve the multi-armed bandit (MAB) problem, this study investigates the problem of multiuser dynamic channel assignment using laser chaos in cognitive radio networks with K-orthogonal channels and M ...
Zengjing Chen, Lu Wang, Chengzhi Xing
doaj +1 more source