×

与顶点权重的加权匹配:NASA航天飞机驾驶舱模拟器中安排训练课程的应用程序。 (英语) Zbl 0806.90076号

摘要:在边的权重为非负值之和(w_i\)和(w_ j\)的加权匹配问题中,给出了匹配最优性的充要条件。研究了使用(w_i=0)添加一个或多个虚拟顶点的影响。结果被用于设计一种启发式方法,用于在两个驾驶舱模拟器中的每个模拟器中安排NASA航天飞机的每周训练课程。

MSC公司:

90B90型 运筹学中的案例研究
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Edmonds,J.,《最大匹配与0-1顶点多面体》,国家标准局研究期刊B,69,125-130(1965)·Zbl 0141.21802号
[2] Gabow,H.N.,非二部图上最大匹配算法的实现,(斯坦福大学计算机科学系博士论文(1973))·Zbl 0384.90105号
[3] 斯宾塞,T.H。;Mayr,E.W.,节点加权匹配,(Paredaens,J.,《计算机科学讲义》,第172卷(1984),Springer-Verlag:Springer-Verlag Berlin),454-464·Zbl 0566.05047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。