基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格明日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法.
推荐文章
非线性0-1规划问题的人工鱼群算法
非线性0-1规划问题
人工鱼群算法
约束优化
人工智能
求解0-1整数规划问题的混沌遗传算法
混沌遗传算法
0-1整数规划:幂函数载波
片上网络
通信代价
二进制中心引力优化算法及其在非线性0-1规划中的应用
中心引力优化算法
转换函数
二进制
确定性
求解0-1整数规划的混合粒子群优化算法
粒子群算法
0-1整数规划问题
背包问题
遗传算法
变异
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 求解线性0-1规划的一种连续化方法
来源期刊 大连理工大学学报 学科 数学
关键词 0-1规划 拉格朗日松弛 对偶规划 连续化 凝聚函数
年,卷(期) 2009,(2) 所属期刊栏目 应用数学
研究方向 页码范围 299-302
页数 4页 分类号 O221.7
字数 2476字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 李兴斯 大连理工大学工业装备结构分析国家重点实验室 73 680 13.0 23.0
2 李艳艳 大连理工大学应用数学系 3 19 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (5)
节点文献
引证文献  (12)
同被引文献  (23)
二级引证文献  (24)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(2)
  • 参考文献(2)
  • 二级参考文献(0)
2009(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2011(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(3)
  • 引证文献(2)
  • 二级引证文献(1)
2013(3)
  • 引证文献(2)
  • 二级引证文献(1)
2014(1)
  • 引证文献(0)
  • 二级引证文献(1)
2015(4)
  • 引证文献(2)
  • 二级引证文献(2)
2016(3)
  • 引证文献(1)
  • 二级引证文献(2)
2017(5)
  • 引证文献(1)
  • 二级引证文献(4)
2018(8)
  • 引证文献(3)
  • 二级引证文献(5)
2019(6)
  • 引证文献(0)
  • 二级引证文献(6)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
0-1规划
拉格朗日松弛
对偶规划
连续化
凝聚函数
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
大连理工大学学报
双月刊
1000-8608
21-1117/N
大16开
大连市理工大学出版社内
8-82
1950
chi
出版文献量(篇)
3166
总下载数(次)
3
总被引数(次)
39997
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导