调度面试算法以减少面试中的申请者数量
调度面试算法以减少面试中的申请者数量
提问于 2019-06-04 03:26:59
我的组织保证每一位应聘者都能获得面试机会，而且我们收到的应聘者总比所有面试官加起来的时间还要多。因此，我们有时需要双倍或三倍以上的申请人在面试。
我想找到一种算法
- 将申请者的可用度与面试官相匹配
- 尽可能少地增加申请人人数。
我已经尝试过使用Fulkerson算法来获得最大网络流量，如这个答案中所建议的：Appointment scheduling algorithm (N people with N free-busy slots, constraint-satisfaction)，但它立即使申请者增加了一倍。
我还想把这个问题作为一个约束问题来处理，但我不知道如何建模，除了偶尔增加一倍的应聘者外，每个时段都有可变数量的面试官。
有没有人知道一个合适的算法或方法来模拟这个问题？或者如果这是错误的方向，你能指出正确的术语吗？
回答 1
Stack Overflow用户
发布于 2019-06-04 04:33:47
如果将problem算法应用于原始数据，则只有在完全匹配的情况下才能解决问题，而根本不需要加倍处理。如果您在提出任务问题时创建所有面试官的N份副本，则只有在每个面试官一次最多处理N个应聘者的情况下，该问题才能与所有申请者匹配。所以，当你能解决这个问题时，你可以在N上加二进制印章来找出N的值，每个面试官最多只能处理N个申请者，并且知道没有更小的N可以。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/56436963
复制相关文章
相似问题
腾讯云开发者
