期刊文章详细信息
图的最大二等分问题的新型条件梯度算法
NEW CONDITIONAL GRADIENT ALGORITHMS FOR THE GRAPH MAX-BISECTION PROBLEM
文献类型：期刊文章
机构地区：[1]西安交通大学数学与统计学院计算科学系,西安710049
基 金：国家自然科学基金(70971109;71371152);西安交通大学基本科研业务费自由探索类项目(08143032)资助
年 份：2014
卷 号：36
期 号：1
起止页码：86-96
语 种：中文
收录情况：AJ、BDHX、BDHX2011、CSCD、CSCD2013_2014、JST、MR、ZGKJHX、ZMATH、核心刊
摘 要：图的最大二等分问题是组合优化中一类非常重要的问题，它在网络优化，工程技术中有着广泛的应用，许多网络问题都可以转化为图的最大二等分问题，例如超大规模集成电路的设计等．由于该问题是NP—hard问题，很难获得其精确解．
关 键 词：最大二等分问题 梯度算法 超大规模集成电路 组合优化 网络优化 工程技术 网络问题 精确解
分 类 号：O221.2]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
