关于具有多个择优名单的席位分配问题
数据结构与算法
2020-08-14 v1
摘要
在本注记中，我们针对存在两个或更多择优名单的联合席位分配问题，给出了一种更简单的算法。在两个名单的情况下（印度工程类席位的现状），该算法的运行时间与两次独立（解绑）分配的运行时间之和成正比。该算法直接且自然，并且（至少不直接）基于 Gale 和 Shapley 的延迟接受算法。每个人只能在其偏好列表中向上移动。因此，算法的所有步骤均可公开。这将提升系统的透明度与可信度。
引用
@article{arxiv.2008.05844,
title = {On seat allocation problem with multiple merit lists},
author = {Rahul Kumar Singh and Sanjeev Saxena},
journal= {arXiv preprint arXiv:2008.05844},
year = {2020}
}