下模函数相关论文
在19世纪，人们提出了下模的理论，因为很多组合优化问题的目标函数都具有下模性，所以对于一个组合优化问题来说，重点就是如何解决目标函......
组合优化问题是在一些约束条件下给定的有限集合中，根据某一目标找出一个最符合要求的最优解的这么一类数学规划问题，也称为组合规划......
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从......
下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有剥分拟阵约束下非负非减下模函数最大值问题的近似算法,并讨论了所......
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上......
下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有拟阵交构成的独立系统约束下模函数的最大值问题的近似算法,并讨论......
给出了求解剖分拟阵约束下，下模函数最大值问题的一种新的近似算法，这一算法是改进的贪婪算法，即将局部搜索法与贪婪算法相结合，使其整......
为有效解决组合拍卖问题，从基约束条件下，下模函数最大值问题的基本结论出发，逐步过渡到求解组合拍卖问题的贪婪算法，给出一种新的近似......
下模函数的最大值问题是组合优化中的核心问题，然而求解下模函数最大值问题是一个NP-难问题，故人们降低要求，求解它的最优近似解。在......
给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法，并讨论了这两种算法的若干性质及其相互关系．......
组合优化（也称为离散优化），是应用数学的一个活跃领域，它把组合数学、线性规划以及算法理论的技术结合起来解决离散结构上的最优化问题......
下模函数的最值问题在组合优化问题中有着广泛的应用,本文给出了具有均匀拟阵约束下下模函数最大值问题的贪婪近似算法,并讨论了所......
对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο（n5）.......
