三分图上的配及其算法和应用.pdfVIP

芦 摘 要 556《52 本文将二分图上的匹配概念推广到了三分图上，建立了最大匹配， 运用基于拉格朗日松弛的分支定界方法进行求解。在算法的初始阶段通 过启发式算法进行预处理给出一个比较好的初始下界．文章中还列举了 几个三分图上的匹配在管理决策中的应用． 关键词，三分图，匹配，b-Matching，拉格朗日松弛 中图分类号：022 and of is based Abstract：Matchingb-MatchingTripartiteGraph proposed on and of this Matching bipartitein b-Matching graph paper．Andinteger