科林·贝尔(Colin E.Bell)。 与顶点权重的加权匹配:NASA航天飞机驾驶舱模拟器中安排训练课程的应用程序。 (英语) Zbl 0806.90076号 欧洲药典。物件。 73,第3期,443-449(1994). 摘要:在边的权重为非负值之和(w_i\)和(w_ j\)的加权匹配问题中,给出了匹配最优性的充要条件。研究了使用(w_i=0)添加一个或多个虚拟顶点的影响。结果被用于设计一种启发式方法,用于在两个驾驶舱模拟器中的每个模拟器中安排NASA航天飞机的每周训练课程。 引用于6文件 MSC公司: 90B90型 运筹学中的案例研究 90B35型 运筹学中的确定性调度理论 关键词:匹配的最优性;加权匹配问题;启发式方法;周进度表 PDF格式BibTeX公司 XML格式引用 \textit{C.E.Bell},欧洲期刊Oper。第73号决议,第3号,443--449(1994;Zbl 0806.90076) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。