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.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Gerg... alle arxiv.org 03-04-2024
https://arxiv.org/pdf/2403.00598.pdfDomande più approfondite