期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
拟阵交约束分划
1
作者 李荣珩 封屹 《湖南师范大学自然科学学报》 CAS 2000年第1期18-20,共3页
给出了用求最大重量拟阵交算法来求定形拟阵交 2 分划问题的最优解的一个充分条件 .
关键词 拟阵 集合分划 拟阵交
下载PDF
拟阵交构约束的下模函数最大值问题的近似算法及其分析
2
作者 张立群 《淮海工学院学报(自然科学版)》 CAS 2014年第4期6-8,共3页
下模函数的最大值问题是组合优化中的核心问题,然而求解下模函数最大值问题是一个NP-难问题,故人们降低要求,求解它的最优近似解.在拟阵约束的基础上,进一步研究拟阵交构成的独立系统下求解下模函数最大值问题,运用了近似领域算法,得到... 下模函数的最大值问题是组合优化中的核心问题,然而求解下模函数最大值问题是一个NP-难问题,故人们降低要求,求解它的最优近似解.在拟阵约束的基础上,进一步研究拟阵交构成的独立系统下求解下模函数最大值问题,运用了近似领域算法,得到下模函数的近似最优解,并讨论给出了近似算法的性能分析,得出近似解的近似度≤(αm+1). 展开更多
关键词 独立系统 下模函数 拟阵交 邻域算法
下载PDF
两个拟阵交的一种推广—交拟阵
3
作者 陈礴 《高校应用数学学报(A辑)》 CSCD 北大核心 1989年第3期319-326,共8页
针对一类比两个拟阵交更广泛的独立系统——交拟阵,本文探讨了它的某些性质;证明了:任一交拟阵是(2,2)-系统。从而,初步解决了如何在多项式时间内找到一给定交拟阵的最大独立集问题。
关键词 拟阵 组合规划 最大独立集
下载PDF
带约束的支撑树形图容量扩张问题 被引量:2
4
作者 杨子兰 朱娟萍 李睿 《工程数学学报》 CSCD 北大核心 2022年第5期739-749,共11页
将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CEPAC问题的NP-困难性。其次,采用支撑树Megiddo参数搜索和拟阵交的Megiddo参数搜索策略... 将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CEPAC问题的NP-困难性。其次,采用支撑树Megiddo参数搜索和拟阵交的Megiddo参数搜索策略,建立支撑树形图多面体与拟阵交之间的关系,将一棵最优支撑树形图通过基本变换转换成与之相邻的最优支撑树形图,为CEPAC问题设计一个(2,1)-近似的带约束的拟阵交算法。最后,考虑最小支撑树形图容量扩张问题(CEPMA),并利用字典序方法对朱–刘算法进行改进求解CEPMA问题。 展开更多
关键词 支撑树形图 拟阵交 相邻关系 字典序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部