2
用于匹配算法的计算解决方案的可用代码?
设计匹配程序的问题(在高中和学生之间,在医学实习生和医院之间,在肾脏捐献者和接受者之间……)已经被经济学家广泛研究,并且极大地促进了罗斯和沙普利在经济学上获得诺贝尔奖。 我想知道您是否知道那里有任何免费的可用代码(理想情况下是相对高级的语言),能够为文献中提出的某些最著名算法计算主要种类匹配问题的解决方案。我正在考虑写一个,但我不希望它已经存在。 我主要对某些代码感兴趣,这些代码可以用来计算学校选择问题中的延期验收算法的解决方案,但其他任何方法都将不胜感激。