Die Arbeit untersucht Matching-Probleme in einseitigen Märkten mit Kapazitäten. Zwei Arten von Märkten werden betrachtet: einer, in dem Bewerber Kapazitäten haben, und einer, in dem Häuser Kapazitäten haben. Die Komplexität der Entscheidung, ob ein beliebtes Matching in einem Hauszuweisungsproblem existiert, wird diskutiert. Untersuchung der optimalen Erhöhung der Kapazitäten von Häusern, um ein Matching zu erhalten, das mehrere Optimierungskriterien erfüllt. Betrachtung von Pareto-Optimalität, Beliebtheit und Perfektion. Untersuchung von Algorithmen und Berechnungskomplexität.
To Another Language
from source content
arxiv.org
Önemli Bilgiler Şuradan Elde Edildi
by Gerg... : arxiv.org 03-04-2024
https://arxiv.org/pdf/2403.00598.pdfDaha Derin Sorular