🌙

稳定匹配中的容量规划

Capacity Planning in Stable Matching

Operations Research · 2025
被引 0
人大 AFT50UTD24ABS 4*

中文导读

针对智利公立学校学位短缺导致大量学生无法入学的问题,提出一个同时决定扩大学校容量并计算学生最优稳定匹配的框架,用实际数据证明增加少量学位能触发改善链,为教育政策提供数据驱动工具。

Abstract

Optimizing School Seat Allocation to Improve Access and Fairness A growing shortage of public school seats in Chile has left thousands of students unassigned each year. In their forthcoming Operations Research paper, “Capacity Planning in Stable Matching,” Bobbio et al. (2025) develop a novel framework that jointly determines where to expand school capacities and computes a student-optimal stable assignment in the enlarged market. The study develops exact and heuristic methods that make this theoretically complex problem tractable in practice. Using rich administrative data from the Chilean school choice system, the framework demonstrates how adding a limited number of seats can trigger improvement chains benefiting multiple students, also revealing diminishing marginal returns to capacity expansion. Beyond the Chilean context, the framework provides a versatile toolkit that can be adapted to other constrained allocation problems, offering a rigorous foundation for data-driven policy design in education and beyond.

匹配理论学校选择容量规划启发式算法