作者：林浩; 林澜技能集多项式时间算法精确算法近似算法
摘要：最优技能集扩张问题是从一个已有技能集扩张为一个要求技能集,使得扩张过程的获取费用为最小.目前文献中已有基于整数规划的数值方法.本文建立有向网络的连接模型,并提出组合最优化的研究途径.主要结果是证明如下结论:1)问题是强NP-困难的;2)当中间顶点数是常数时,问题可在多项式时间求解;3)问题存在性能比为2的近似算法.此外,本文还提供精确算法(分枝定界算法)及启发式算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《工程数学学报》（CN：61-1269/O1）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《工程数学学报》是数学的理论方法与信息科学、现代工程、高新技术相结合的综合性学术刊物，侧重数学在科学技术及社会经济发展中的应用，主要刊登工业、应用数学方面的研究论文和相关的数学建模与计算方法、以及应用数学理论与方法方面的学术论文与综述。
北大期刊、统计源期刊
人气 543470 评论 58
人气 230361 评论 63
省级期刊
人气 187519 评论 72
北大期刊
人气 163757 评论 69
