%0 Journal Article %T 求解线性0-1规划的一种连续化方法 %A 李艳艳 %A 李兴斯 %J 大连理工大学学报 %P 299-302 %D 2009 %R 10.7511/dllgxb200902025 %X 线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法. %K 0-1规划 %K 拉格朗日松弛 %K 对偶规划 %K 连续化 %K 凝聚函数 %U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20090225&flag=1