A Cost-Minimizing Algorithm for School Choice

Autor:	Aksoy, Sinan, Azzam, Adam, Coppersmith, Chaya, Glass, Julie, Karaali, Gizem, Zhao, Xueying, Zhu, Xinjing
Rok vydání:	2010
Předmět:	Mathematics - Optimization and Control Computer Science - Computer Science and Game Theory Mathematics - Combinatorics 90C27 91A40
Druh dokumentu:	Working Paper
Popis:	The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. In this note we define a simple student-optimal criterion that is not met by any previously employed mechanism in the school choice literature. We then use this criterion to adapt a well-known combinatorial optimization technique (Hungarian algorithm) to the school choice problem. Comment: ISAIM 2012 (International Symposium on Artificial Intelligence and Mathematics (ISAIM 2012), Fort Lauderdale, Florida, USA, January 9-11, 2012) Proceedings, 2012
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1010.2312 Zobrazit plný text záznamu View this record from Arxiv