期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求线性二层规划∈-全局最优解的一种方法
被引量:
1
1
作者
郑跃
雷国梁
曹晓刚
《数学杂志》
CSCD
北大核心
2013年第5期941-945,共5页
本文研究了线性二层规划问题.利用下层问题的KKT最优性条件将其转化为一个具有互补约束的数学规划问题,提出了一种新的求解方法.该方法仅仅需要求解若干个双线性规划问题,便可以获得原问题的-全局最优解.最后,通过一个算例说明了所提出...
本文研究了线性二层规划问题.利用下层问题的KKT最优性条件将其转化为一个具有互补约束的数学规划问题,提出了一种新的求解方法.该方法仅仅需要求解若干个双线性规划问题,便可以获得原问题的-全局最优解.最后,通过一个算例说明了所提出方法的可行性.
展开更多
关键词
线性二层规划
互补松弛条件
∈-全局最优解
下载PDF
职称材料
树上的限制性node multicut问题
被引量:
2
2
作者
杨惠娟
《大理学院学报(综合版)》
CAS
2014年第12期21-25,共5页
割集问题在图论和组合优化中占有重要地位,限制性node multicut问题是割集问题的一类比较重要的推广问题。树上的限制性node multicut问题是值得研究的一个问题。首先说明此问题是NP难的,其次用线性规划理论中的互补松弛条件设计了一个...
割集问题在图论和组合优化中占有重要地位,限制性node multicut问题是割集问题的一类比较重要的推广问题。树上的限制性node multicut问题是值得研究的一个问题。首先说明此问题是NP难的,其次用线性规划理论中的互补松弛条件设计了一个近似值2且时间复杂度为O(max{kn,n log n})的算法。并进一步说明了通过算法得到的解具有半整数的性质。
展开更多
关键词
限制性node
multicut
近似算法
互补松弛条件
下载PDF
职称材料
互联网信息组织中一个模型的对偶求解
3
作者
孔淑兰
刘家壮
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2003年第3期27-30,共4页
讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 .
关键词
装箱问题
互联网络
原始对偶
互补松弛条件
近似算法
下载PDF
职称材料
非凸半定规划的一个等价性问题
4
作者
任咏红
《辽宁师范大学学报(自然科学版)》
CAS
北大核心
2008年第4期393-397,共5页
求解具有等式约束的非线性优化问题的方法已经很完善,有乘子法,惩罚函数法等,其中将具有不等式约束的优化问题转化为具有等式约束的优化问题进行求解是一种重要途径.将具有不等式约束的非凸半定规划问题(NCSDP)转化为具有等式约束的非...
求解具有等式约束的非线性优化问题的方法已经很完善,有乘子法,惩罚函数法等,其中将具有不等式约束的优化问题转化为具有等式约束的优化问题进行求解是一种重要途径.将具有不等式约束的非凸半定规划问题(NCSDP)转化为具有等式约束的非线性规划问题(ESDP),证明了在(NCSDP)局部解的充分性条件及严格互补与非退化条件之下两个问题的局部等价性.
展开更多
关键词
非凸半定规划
等价性
二阶充分
条件
严格
互补松弛条件
下载PDF
职称材料
线性规划的对偶理论在图解法中的应用
被引量:
3
5
作者
卢楠
孟红云
刘三阳
《高等数学研究》
2019年第1期56-57,89,共3页
对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.
关键词
线性规划
对偶理论
对偶问题
图解法
互补松弛条件
下载PDF
职称材料
(m,n,k)指派问题的最小费用流模型及其算法
被引量:
3
6
作者
胡勇文
陈国华
《数学的实践与认识》
北大核心
2017年第18期162-170,共9页
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流...
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.
展开更多
关键词
(m
n
k)指派问题
最小费用流问题
最优解性质
互补松弛条件
允许边算法
原文传递
题名
求线性二层规划∈-全局最优解的一种方法
被引量:
1
1
作者
郑跃
雷国梁
曹晓刚
机构
黄冈师范学院数学与计算机科学学院
湖北汽车工业学院理学系
武汉纺织大学管理学院
出处
《数学杂志》
CSCD
北大核心
2013年第5期941-945,共5页
基金
国家自然科学基金资助(71171150
11226226)
黄冈师范学院博士基金资助(2012029603)
文摘
本文研究了线性二层规划问题.利用下层问题的KKT最优性条件将其转化为一个具有互补约束的数学规划问题,提出了一种新的求解方法.该方法仅仅需要求解若干个双线性规划问题,便可以获得原问题的-全局最优解.最后,通过一个算例说明了所提出方法的可行性.
关键词
线性二层规划
互补松弛条件
∈-全局最优解
Keywords
linear bilevel programming
complementary slackness condition
∈-globaloptimal solution.
分类号
O221.2 [理学—运筹学与控制论]
下载PDF
职称材料
题名
树上的限制性node multicut问题
被引量:
2
2
作者
杨惠娟
机构
昭通学院数学与统计学院
出处
《大理学院学报(综合版)》
CAS
2014年第12期21-25,共5页
文摘
割集问题在图论和组合优化中占有重要地位,限制性node multicut问题是割集问题的一类比较重要的推广问题。树上的限制性node multicut问题是值得研究的一个问题。首先说明此问题是NP难的,其次用线性规划理论中的互补松弛条件设计了一个近似值2且时间复杂度为O(max{kn,n log n})的算法。并进一步说明了通过算法得到的解具有半整数的性质。
关键词
限制性node
multicut
近似算法
互补松弛条件
Keywords
restricted node multicut
approximation algorithm
complementary slackness conditions
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
互联网信息组织中一个模型的对偶求解
3
作者
孔淑兰
刘家壮
机构
山东大学数学与系统科学学院
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2003年第3期27-30,共4页
文摘
讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 .
关键词
装箱问题
互联网络
原始对偶
互补松弛条件
近似算法
Keywords
bin packing
internet network communications
primal and dual complementary slackness condition
approximation algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
O157 [理学—基础数学]
下载PDF
职称材料
题名
非凸半定规划的一个等价性问题
4
作者
任咏红
机构
辽宁师范大学数学学院
出处
《辽宁师范大学学报(自然科学版)》
CAS
北大核心
2008年第4期393-397,共5页
基金
辽宁省教育厅科学技术研究项目(2008376)
文摘
求解具有等式约束的非线性优化问题的方法已经很完善,有乘子法,惩罚函数法等,其中将具有不等式约束的优化问题转化为具有等式约束的优化问题进行求解是一种重要途径.将具有不等式约束的非凸半定规划问题(NCSDP)转化为具有等式约束的非线性规划问题(ESDP),证明了在(NCSDP)局部解的充分性条件及严格互补与非退化条件之下两个问题的局部等价性.
关键词
非凸半定规划
等价性
二阶充分
条件
严格
互补松弛条件
Keywords
nonconvex semidefinite optimization
equivalent
second-order sufficiency condition
strict complementarity condition
分类号
O157.5 [理学—基础数学]
下载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
职称材料
题名
(m,n,k)指派问题的最小费用流模型及其算法
被引量:
3
6
作者
胡勇文
陈国华
机构
湖北文理学院机械与汽车工程学院
汽车零部件制造装备数字化湖北省协同创新中心
出处
《数学的实践与认识》
北大核心
2017年第18期162-170,共9页
基金
湖北省教育厅自然科学重点基金(D20162601)
机电汽车湖北省优势特色学科群2017年度开放基金项目(XKQ2017045)
2015年汽车零部件装备制造湖北省协同创新中心对外开放项目(hbuas201508)
文摘
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.
关键词
(m
n
k)指派问题
最小费用流问题
最优解性质
互补松弛条件
允许边算法
Keywords
the (m,n, k) assignment problem
minimal cost flow problem
properties of optimal solution
complementary slackness conditions
permissible-edge algorithm
分类号
O221 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
求线性二层规划∈-全局最优解的一种方法
郑跃
雷国梁
曹晓刚
《数学杂志》
CSCD
北大核心
2013
1
下载PDF
职称材料
2
树上的限制性node multicut问题
杨惠娟
《大理学院学报(综合版)》
CAS
2014
2
下载PDF
职称材料
3
互联网信息组织中一个模型的对偶求解
孔淑兰
刘家壮
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2003
0
下载PDF
职称材料
4
非凸半定规划的一个等价性问题
任咏红
《辽宁师范大学学报(自然科学版)》
CAS
北大核心
2008
0
下载PDF
职称材料
5
线性规划的对偶理论在图解法中的应用
卢楠
孟红云
刘三阳
《高等数学研究》
2019
3
下载PDF
职称材料
6
(m,n,k)指派问题的最小费用流模型及其算法
胡勇文
陈国华
《数学的实践与认识》
北大核心
2017
3
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部