Konsep Inti
学校割り当て問題におけるグループ公平性と多目的最適化に焦点を当てた近似アルゴリズムの提案。
Abstrak
学生を学校に割り当てる問題を考慮し、異なるトレードオフを実現する凸プログラム丸め法に基づく近似アルゴリズムを提案。
任意の公平性目標に対して2つのアルゴリズムが提示され、それぞれ異なる保証を提供。
多目的最適化やランキング最適化など、さまざまなカバー制約にも拡張可能。
アルゴリズムは実用的な学校選択シナリオで有効であり、容量違反が比較的緩和されることが示唆されている。
ケーキフロスティング技術やLP丸め法から派生した手法が使用され、容量違反を最小限に抑えつつ公平性を確保する方法が提案されている。
Statistik
任意の公平性目標に対して2つのアルゴリズムが提示され、それぞれ異なる保証を提供します。
容量制約やカバー制約に関する数値データは含まれていません。
Kutipan
容量制約や公平性目標に関する引用文は含まれていません。