河南省高校科技创新团队支持计划(2008HASTIT023)
- 作品数：12 被引量：9H指数：2
- 相关作者：卢建立蔡文娟申培萍程维新陈永强更多>>
- 相关机构：河南师范大学陕西理工大学焦作师范高等专科学校更多>>
- 发文基金：河南省高校科技创新团队支持计划河南省杰出青年科学基金国家自然科学基金更多>>
- 相关领域：理学自然科学总论文化科学更多>>
- 求解凸比凸比式和问题的单纯形分支定界方法
- 2010年
- 针对凸比凸比式和问题提出一单纯形分支定界算法.该算法通过引入新的变量将原问题转化为一系列线性规划子问题,从而可用标准的单纯形方法求解这些子问题,且随着迭代次数的增加子问题规模并不扩大.另外从理论上证明了算法能收敛到原问题的全局最优解,且数值实验表明算法是可行的.
- 申培萍李卫敏
- 关键词：全局优化比式和
- 中间图的邻点强可区别全染色被引量：2
- 2012年
- 通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.
- 卢建立任凤霞马美琳
- 关键词：邻点强可区别全染色
- 一类线性比式和问题的鲁棒算法被引量：1
- 2009年
- 对广泛应用于工程设计、非线性系统稳定性分析等实际问题中的一类线性比式和问题(P1)提出了一种鲁棒全局优化算法,这种方法求得的最优解具有稳定性好,可行等特点.从理论上证明了该算法的收敛性,最终数值实验表明了提出方法的可行性.
- 程维新柳俊峰
- 关键词：全局优化线性比式和分枝定界
- 一类新链图的优美性
- 2012年
- 定义了有柄mi圈链图和无柄mi圈链图,得到了在m1,m2,…,mn≡0(mod4)时它们都是优美图、无柄mi圈链图是k优美图,并且给出了具体标号;进一步得到了在m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)时这2类链图也是优美图的新结果及其证明.
- 卢建立马美琳任凤霞
- 关键词：优美图链图
- 6连通图完美匹配上的可收缩边被引量：1
- 2010年
- 采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.
- 卢建立张志芳
- 关键词：连通图完美匹配可收缩边
- 利用单调函数求线性乘性规划的全局最优解被引量：1
- 2011年
- 对广泛应用于工厂布局设计、超大规模集成电路设计等实际问题中的线性乘性规划问题(LMP)提出了一种单调全局优化算法.并从理论上证明了本算法的收敛性.数值实验表明了提出的方法是可行的和有效的.
- 陈永强程维新
- 关键词：全局优化分枝定界
- 全局求解符号线性比式和问题被引量：1
- 2011年
- 对符号线性比式和问题(P1)提出了一种分枝定界全局优化算法,这种方法能求得原问题的非孤立最优解,从理论上证明了该算法的有限收敛性.最后数值实验表明了提出方法的可行性.
- 陈永强张曙光
- 关键词：全局优化分枝定界
- 线性比式和问题的全局优化算法被引量：3
- 2010年
- 为求解线性分式规划问题(P),提出一个分枝定界算法.首先通过转化技巧,导出问题(P)的等价问题(Q),然后利用线性化方法,得到(Q)的线性松弛规划问题(RLP).从而,初始非凸规划问题归结为一系列线性规划问题的求解.数值试验表明算法是可行的.
- 汪春峰李娟申培萍
- 关键词：全局优化分枝定界比式和
- 均衡二部图中含2k条指定边的k个独立圈及2-因子
- 2011年
- 得到了对于二部图G=（V1，V2；E），当│V1│=│V2│=n≥2k＋1时的结果：对G中任意2k条独立边e1，e1^＊，…，ek，ek^＊，G中一定存在k个独立的4-圈C1，C2，…，Ck，使得对任意i∈{1，2，…，k）有{ei，ei^＊） E（Gi）．并在此基础上进一步证明了当│V1│=│2│=n≥3k时若对任意两顶点x∈V1，y∈V2，都有d（x）＋d（Y）≥2n—k＋1成立，则G有一个2-因子含有k＋1个独立圈C1，C2，…，Ck＋1使得对任意i∈{1，2，…，k）有{ei，ei^＊} E（Ci）且│Ci│=4．
- 卢建立蔡文娟
- 关键词：4-圈
- 均衡二部图中含指定顶点独立6-圈的个数
- 2010年
- 给出了均衡二部图具有含指定顶点的k个独立圈,其中恰好含s个4-圈和k-s个6-圈的最小度条件。
- 卢建立蔡文娟
- 关键词：4-圈
