中央高校基本科研业务费专项资金(ZZ1133)
- 作品数:5 被引量:7H指数:2
- 相关作者:杨丰梅涂建华黄安强李梦李健更多>>
- 相关机构:北京化工大学北京航空航天大学更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:理学经济管理更多>>
- 单圈图的点覆盖k-路问题的有效算法
- 2012年
- 利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。
- 李玉超涂建华
- 关键词:单圈图
- 基于三方回购契约的供应链库存调度协调研究被引量:2
- 2011年
- 针对由单一供应商、单一制造商和单一零售商构成的三级供应链,研究了如何协调非集成化模式下的供应链库存调度问题.在回购运输成本由相应下游企业承担的假定下,分别探讨了四种供应链运输模式回购契约协调,在此基础上提出了供应链三方回购契约,其参数为:运输选择因子,最优订货量因子,利润分享因子.最后对供应链三方回购契约进行了相关的数值分析,并得到了一些管理上的启示,对降低三级供应链的库存与运输成本提供了参考.
- 李健王伟杨丰梅
- 关键词:三级供应链
- 分层算法求解竞赛图上的最小弱顶点覆盖
- 2012年
- 竞赛图上的弱顶点覆盖问题是一个NP困难问题,本文先定义了竞赛图上的势加权函数,然后利用分层技术给出了一个求解竞赛图最小弱顶点覆盖问题的近似算法,并证明了此近似算法的近似度为3。
- 赖文华涂建华
- 关键词:竞赛图
- 平面线构形的Ф_3不变量被引量:1
- 2011年
- 研究了二维非中心构形的Ф3不变量。对一类特殊的线构形证明了其Ф3等于长度为3的极小圈个数的两倍。这从一个侧面回答了Falk提出的关于Ф3的组合意义的一个问题。
- 郭秋敏薛菲郭玲姜广峰
- 关键词:超平面构形
- 基于改进遗传规划算法的非线性集成预测新方法被引量:4
- 2013年
- 首次将遗传规划算法(GP)应用于集成预测问题的研究,使用最小二乘估计算法(LSE)对经典遗传规划算法进行改进,提出了一种基于"遗传规划&最小二乘"算法(GPLSE)的非线性集成预测方法.使用五种不同的模型预测2011年1月-2012年4月青岛港集装箱吞吐量.结果表明,基于GP-LSE的非线性集成预测方法在预测数值准确度和方向准确度两个维度都显著优于其他预测模型.
- 黄安强李梦杨丰梅
- 关键词:集装箱吞吐量