\input zb-basic
\input zb-matheduc
\iteman{ZMATH 2016a.00918}
\itemau{Beveridge, Andrew; Wagon, Stan}
\itemti{The sorting hat goes to college.}
\itemso{Math. Mag. 87, No. 4, 243-251 (2014).}
\itemab
Summary: We describe the solution to a combinatorial optimization problem that arises in higher education: the assignment of first-year students to introductory seminars. We trace the evolution of our implementation at Macalester College, a small liberal arts school. We first describe how the classic Assignment Problem for bipartite graphs can be used. Then we show how Integer Linear Programming leads to more flexibility, as it allows the optimization to be fine-tuned to handle more challenging data sets.
\itemrv{~}
\itemcc{M40 N60}
\itemut{assignment; integer linear programming; combinatorial optimization}
\itemli{doi:10.4169/math.mag.87.4.243}
\end