期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
最大权完美匹配的“原始—对偶”算法
1
作者
沙元霞
任静
《佳木斯大学学报(自然科学版)》
CAS
2008年第1期100-101,105,共3页
给出了利用"互补松弛原理"以及"原始—对偶原理"在一个完全赋权二部图G=(X,Y,E,ω),ω≥0,|X|=|Y|=n中寻找最大权完美匹配的算法和过程.
关键词
原始
-
对偶
完美匹配
互补
松弛
修正
完全赋权二部图
下载PDF
职称材料
有向最短路的“原始-对偶”算法
2
作者
沙元霞
《齐齐哈尔大学学报(自然科学版)》
2008年第2期85-87,共3页
给出了利用"互补松弛原理"以及"原始-对偶原理",在一个有向图D=(V,A,ω)中寻找顶点s到顶点t最短路的算法和过程。
关键词
原始
-
对偶
有向图
互补
松弛
修正
路
下载PDF
职称材料
求解线性规划的一种新的原始对偶内点法
3
作者
张溪
《科技资讯》
2019年第11期168-170,共3页
该文在线性规划问题的目标函数中增加二次项,并提出了一种新的原始对偶内点法解该问题。该方法对增加二次项后的问题的KKT条件中的变量做代换。对新变量做凸松弛保证新变量元素全为正值。对互补性条件做凸松弛,互补性条件右侧每一个分...
该文在线性规划问题的目标函数中增加二次项,并提出了一种新的原始对偶内点法解该问题。该方法对增加二次项后的问题的KKT条件中的变量做代换。对新变量做凸松弛保证新变量元素全为正值。对互补性条件做凸松弛,互补性条件右侧每一个分量为依赖于当前迭代点相应分量的松弛。数值实验表明,该文算法对解决线性规划问题是有效的。
展开更多
关键词
线性规划
新的
原始
对偶
内点法
KKT
条件
互补
性
条件
下载PDF
职称材料
互联网信息组织中一个模型的对偶求解
4
作者
孔淑兰
刘家壮
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2003年第3期27-30,共4页
讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 .
关键词
装箱问题
互联网络
原始对偶互补松弛条件
近似算法
下载PDF
职称材料
线性规划的对偶理论在图解法中的应用
被引量:
3
5
作者
卢楠
孟红云
刘三阳
《高等数学研究》
2019年第1期56-57,89,共3页
对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.
关键词
线性规划
对偶
理论
对偶
问题
图解法
互补
松弛
条件
下载PDF
职称材料
题名
最大权完美匹配的“原始—对偶”算法
1
作者
沙元霞
任静
机构
大庆师范学院数学系
大庆二十二中高中部
出处
《佳木斯大学学报(自然科学版)》
CAS
2008年第1期100-101,105,共3页
文摘
给出了利用"互补松弛原理"以及"原始—对偶原理"在一个完全赋权二部图G=(X,Y,E,ω),ω≥0,|X|=|Y|=n中寻找最大权完美匹配的算法和过程.
关键词
原始
-
对偶
完美匹配
互补
松弛
修正
完全赋权二部图
Keywords
primal-dual
perfect matching
complementary-slacknessa
euler-function
repair
complete weighted bipartite
分类号
O157 [理学—基础数学]
下载PDF
职称材料
题名
有向最短路的“原始-对偶”算法
2
作者
沙元霞
机构
大庆师范学院数学系
出处
《齐齐哈尔大学学报(自然科学版)》
2008年第2期85-87,共3页
文摘
给出了利用"互补松弛原理"以及"原始-对偶原理",在一个有向图D=(V,A,ω)中寻找顶点s到顶点t最短路的算法和过程。
关键词
原始
-
对偶
有向图
互补
松弛
修正
路
Keywords
primal-dual
direct graph
complementary-slacknessa
eulerfuncation
repair
path
分类号
O157.3 [理学—基础数学]
下载PDF
职称材料
题名
求解线性规划的一种新的原始对偶内点法
3
作者
张溪
机构
河北工业大学理学院
出处
《科技资讯》
2019年第11期168-170,共3页
文摘
该文在线性规划问题的目标函数中增加二次项,并提出了一种新的原始对偶内点法解该问题。该方法对增加二次项后的问题的KKT条件中的变量做代换。对新变量做凸松弛保证新变量元素全为正值。对互补性条件做凸松弛,互补性条件右侧每一个分量为依赖于当前迭代点相应分量的松弛。数值实验表明,该文算法对解决线性规划问题是有效的。
关键词
线性规划
新的
原始
对偶
内点法
KKT
条件
互补
性
条件
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
互联网信息组织中一个模型的对偶求解
4
作者
孔淑兰
刘家壮
机构
山东大学数学与系统科学学院
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2003年第3期27-30,共4页
文摘
讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 .
关键词
装箱问题
互联网络
原始对偶互补松弛条件
近似算法
Keywords
bin packing
internet network communications
primal and dual complementary slackness condition
approximation algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
O157 [理学—基础数学]
下载PDF
职称材料
题名
线性规划的对偶理论在图解法中的应用
被引量:
3
5
作者
卢楠
孟红云
刘三阳
机构
西安电子科技大学数学与统计学院
出处
《高等数学研究》
2019年第1期56-57,89,共3页
基金
国家自然科学基金(61401322)
西安电子科技大学研究生院精品课程建设项目(JPKC1805)
文摘
对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.
关键词
线性规划
对偶
理论
对偶
问题
图解法
互补
松弛
条件
Keywords
linear programming
dual theory
dual problem
graphical method
complementary slackness condition
分类号
G642 [文化科学—高等教育学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
最大权完美匹配的“原始—对偶”算法
沙元霞
任静
《佳木斯大学学报(自然科学版)》
CAS
2008
0
下载PDF
职称材料
2
有向最短路的“原始-对偶”算法
沙元霞
《齐齐哈尔大学学报(自然科学版)》
2008
0
下载PDF
职称材料
3
求解线性规划的一种新的原始对偶内点法
张溪
《科技资讯》
2019
0
下载PDF
职称材料
4
互联网信息组织中一个模型的对偶求解
孔淑兰
刘家壮
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2003
0
下载PDF
职称材料
5
线性规划的对偶理论在图解法中的应用
卢楠
孟红云
刘三阳
《高等数学研究》
2019
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部