期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
组合优化若干经典问题新进展
被引量：
6
1
作者
陈旭瑾
徐大川
张国川
《运筹学学报》
CSCD
北大核心
2014年第1期149-158,共10页
组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性...
组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
展开更多
关键词
组合优化
计算复杂性
近似算法
多面体组合
拟阵
在线阅读
下载PDF
职称材料
求解非减上模集函数最小值问题的近似算法及其性能保证
2
作者
郝自军
高岳林
何尚录
《数学的实践与认识》
CSCD
北大核心
2012年第24期142-148,共7页
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题.本文给出了求解非减上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
关键词
组合优化问题
上模集函数
近似算法
性能保证
原文传递
题名
组合优化若干经典问题新进展
被引量：
6
1
作者
陈旭瑾
徐大川
张国川
机构
中国科学院数学与系统科学研究院应用数学所
北京工业大学应用数理学院
浙江大学计算机科学与技术学院
出处
《运筹学学报》
CSCD
北大核心
2014年第1期149-158,共10页
基金
国家自然科学基金(Nos.11222109
11371001
11271325)
文摘
组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
关键词
组合优化
计算复杂性
近似算法
多面体组合
拟阵
Keywords
combinatorial optimization, computational complexity,
approximationalgorithm
s, polyhedral combinatorics, matriod
分类号
O221.7 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
求解非减上模集函数最小值问题的近似算法及其性能保证
2
作者
郝自军
高岳林
何尚录
机构
北方民族大学信息与计算科学学院
兰州交通大学数理与软件工程学院
出处
《数学的实践与认识》
CSCD
北大核心
2012年第24期142-148,共7页
基金
国家自然科学基金项目(10901004)
北方民族大学基础研究计划项目
文摘
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题.本文给出了求解非减上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
关键词
组合优化问题
上模集函数
近似算法
性能保证
Keywords
combinatorial optimization problem
supermodular set function
approximationalgorithm
performance guarantee
分类号
O224 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
组合优化若干经典问题新进展
陈旭瑾
徐大川
张国川
《运筹学学报》
CSCD
北大核心
2014
6
在线阅读
下载PDF
职称材料
2
求解非减上模集函数最小值问题的近似算法及其性能保证
郝自军
高岳林
何尚录
《数学的实践与认识》
CSCD
北大核心
2012
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
