原始对偶方案相关论文
多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应......
多割问题是组合优化中一个非常经典的NP-难问题.本文研究多割问题的两个变形—树上的k-奖励收集多割问题和树上的P-奖励收集多割问......