Allocating Students to Multidisciplinary Capstone Projects Using Discrete Optimization
Name
capstone-final.pdf
Size
503.59 KB
Format
Adobe PDF
Checksum (MD5)
e09cf78029dbeae40f7cc7b333064593
Author(s)
Magnanti, Thomas L
Natarajan, Karthik B
Date Issued
May 2018
Journal
Interfaces
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Citation
Magnanti, Thomas L. and Karthik Natarajan. “Allocating Students to Multidisciplinary Capstone Projects Using Discrete Optimization.” Interfaces 48, 3 (June 2018): 204–216 © 2018 INFORMS
Version
Original manuscript
Abstract
We discuss an allocation mechanism of capstone projects to senior-year undergraduate students, which the recently established Singapore University of Technology and Design (SUTD) has implemented. A distinguishing feature of these projects is that they are multidisciplinary ; each project must involve students from at least two disciplines. This is an instance of a bipartite many-to-one matching problem with one-sided preferences and with additional lower and upper bounds on the number of students from the disciplines that must be matched to projects. This leads to challenges in applying many existing algorithms.We propose the use of discrete optimization to find an allocation that considers both efficiency and fairness. This provides flexibility in incorporating side constraints, which are often introduced in the final project allocation using inputs from the various stakeholders. Over a three-year period from 2015 to 2017, the average rank of the project allocated to the student is roughly halfway between their top two choices, with around 78 percent of the students assigned to projects in their top-three choices. We discuss practical design and optimization issues that arise in developing such an allocation.
MIT Department
Sloan School of Management
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1287/INTE.2017.0940
