河南省基础与前沿技术研究计划项目(122300410256)
- 作品数：2 被引量：4H指数：1
- 相关作者：常水珍杨明歌于海詹婉荣更多>>
- 相关机构：洛阳师范学院更多>>
- 发文基金：国家自然科学基金河南省基础与前沿技术研究计划项目河南省教育厅自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 求解整数规划的割平面法的研究被引量：4
- 2014年
- 在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束,由此推导出Gomory约束.本文主要讨论当非整数解变量中分数部分最大的基变量有两个以上时,如何通过比较选取切割条件较强的Gomory约束,以减少切割次数和运算量,较快地找到最优解.
- 杨明歌常水珍
- 关键词：整数规划割平面法对偶单纯形法
- 基于最小描述的覆盖粒计算模型
- 2014年
- 在覆盖近似空间(U,C)中,基于最小描述定义了一种新的Zoom-in算子,并讨论了其性质。在论域U上,通过复合Zoom-in和Zoom-out算子,得到了具有对偶性的两对近似算子。同样在粒化论域C上,通过复合Zoom-out和Zoom-in算子,也得到了具有对偶性的两对近似算子。
- 于海詹婉荣
- 关键词：粒计算
