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.
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Gerg... kl. arxiv.org 03-04-2024
https://arxiv.org/pdf/2403.00598.pdfDybere Forespørgsler