雷习军
- 作品数：7 被引量：1H指数：1
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 相关领域：理学经济管理更多>>
- 双背包约束下下模函数最大值的贪婪算法
- 2010年
- 给出求解双背包约束下非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进。算法的时间复杂性为O(n4)。
- 李小平赵杏利雷习军何尚录
- 关键词：下模集函数贪婪算法
- 房地产公司月建房计划
- 2009年
- 本文通过数学建模的方式,利用非线性规划建立动态模型,主要讨论的是在允许期房,假设销售的前提下,服务方面都是令购房者满意的。在讨论建筑过程矛盾时,只考虑两大矛盾,即建材费的上涨和折旧费的存在。其中建筑能力分为建筑能力无限和建筑能力有限两类。本文通过计算来平衡这两个矛盾,从而得到比较合理的月建房计划,使得月销售量和月建造量都达到最优化,最终使所获利润达到最大。
- 雷习军李小平何尚录
- 关键词：折旧费
- 求解背包约束下下模集函数近似算法及性能保证被引量：1
- 2010年
- 为有效求得背包约束条件下不同问题的解,我们往往采取不同的方式,以获得其最优解。但更多情况下,我们无法找出其精确最优解,这时我们将选取不同的变量,通过有效的算法,以获得该问题的近似解。我们利用线性规划的知识,分析最大化非减下模集函数在背包约束下近似算法,得出该算法计算复杂性为O(n5),性能保证为1-e-1。
- 雷习军赵杏利李小平何尚录
- 关键词：下模集函数最优解
- 求解双背包约束下下模集函数最大问题的近似算法及其性能保证
- 2009年
- 对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο(n5).
- 赵杏利李小平雷习军何尚录
- 关键词：下模函数
- 求解多背包约束下下模集函数最大值的近似算法及其性能保证
- 2010年
- 将部分穷举法与贪婪算法相结合,给出求解多背包约束下非减下模集函数最大值的近似算法.证明了该算法的性能保证是1–e–1,算法的时间复杂性为O(3n4).
- 李小平赵杏利雷习军何尚录
- 关键词：下模集函数贪婪算法
- 求解下模福利问题的一种随机算法及其性能保证被引量：1
- 2011年
- 给出了求解下模福利问题最大值的一种随机算法,并证明了所给算法的性能保证为1-e-1.
- 李小平雷习军赵杏利何尚录
- 关键词：下模集函数
- 多背包约束下下模集函数最大值问题的近似算法
- 2010年
- 给出了在实数范围内求解多背包约束条件下下模集函数最大值问题的一种改进的近似算法,是MaximSviridenko所给出的整数范围内求解单背包约束下下模集函数最大值的扩展.该算法的时间复杂性为:O(kn4),其性能保证为1-e-1/D.
- 赵杏利雷习军李小平何尚录
- 关键词：组合优化下模集函数
