Zusammenfassung
Iasonas Nikolaou와 Evimaria Terzi는 팀 구성 알고리즘을 개발하고 효율적인 근사 알고리즘을 제공함.
교육 및 인사 관리 분야에서의 팀 형성 문제를 다룸.
알고리즘은 실제 데이터셋에서 효과적인 결과를 보임.
교육 데이터셋에서는 Quadratic, Pipage, RPipage 알고리즘의 근사 비율이 매우 가까움.
질적인 성능평가에서는 학생들이 선호하는 프로젝트에 대한 만족도를 고려하여 결과를 분석함.
직원 데이터셋에서는 다양성을 고려하여 팀을 형성하는데 Quadratic 알고리즘의 성능을 평가함.
Statistiken
실제 데이터에서의 알고리즘 효율성을 입증하는 결과
교육 데이터셋에서의 근사 비율 분석
직원 데이터셋에서의 다양성 평가
Zitate
"Our algorithms find assignments that are better than those found by natural baselines."
"Using real, anonymized data, we demonstrate that our algorithms work extremely well in practice."