稳定匹配问题的各种算法和工具
pyhrtc的Python项目详细描述
PYHRTC
pyhrtc是一个python模块，用于检查各种类型的稳定匹配问题。特别是，它可以处理住院病人的问题，既有关系和夫妇，也称为hrtc。没有夫妻的情况下，这就减少了医院住院患者的领带问题，hrt，并且通过让所有医院都有容量1，我们就得到了领带和不完整列表问题的稳定婚姻，smti。
功能
此软件包当前可以
- 以多种格式读取实例文件，
- 编写实例文件，
- 检查代理人（居民和医院），
- 将一些代理组合成一对，
- 找到最大大小匹配，
- 找到最大尺寸和最大重量稳定匹配。
状态
文件格式
这个包支持多种文件格式。对于这些，我们将讨论 “左”和“右”代理的集合。这是 代理，这样左边的代理只能在 右派，反之亦然。
格拉斯哥格式
格拉斯哥大学的研究人员或他们的合作者使用的这种格式。
第一行应该是零（0）。接下来的两行包含数字 分别位于左分区和右分区中的代理。接下来，我们 在左侧为每个代理设置一行，然后在上为每个代理设置一行 右边。具体如下：
对于左侧的代理，首先该行包含一个标识符（仅限数字）。 然后是偏好。括号内的首选项表示平局。
对于右侧的代理，首先该行包含一个标识符（仅限数字）。 然后是代理的容量，然后是偏好。首选项 括号表示领带。
SMTI-GRP
包含行列矩阵的csv文件，使用第一行和第一列 作为标识符，可以读入以创建smti-grp的实例。
SMTI-GRP还有第二种格式，它没有标题。这个 文件的前两行包含行数和列数 分别是。文件的其余部分是分数矩阵，用空格隔开 只有。
未来计划
这主要是作为一个工具来检查hrtc实例的各种参数，但它正在增长。有一天我甚至可能会写一个模型来解决hrtc，但那一天不是今天。
我能帮忙吗？
是的！如果要添加功能或请求功能，请提出问题。我不能保证什么，但知道人们想要什么很好。
欢迎加入QQ群-->： 979659372
