下模函数相关论文
在19世纪,人们提出了下模的理论,因为很多组合优化问题的目标函数都具有下模性,所以对于一个组合优化问题来说,重点就是如何解决目标函......
组合优化问题是在一些约束条件下给定的有限集合中,根据某一目标找出一个最符合要求的最优解的这么一类数学规划问题,也称为组合规划......
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从......

