论文部分内容阅读
本文针对求解整数规划问题提出一种基于变邻域的填充函数算法.首先,构造整点的两个邻域,并介绍整数规划问题的离散局部极小解的定义;其次,设计基于变邻域的填充函数,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解.数值试验表明算法是有效的.
整数规划的一类变邻域填充函数算法
【摘 要】
：
本文针对求解整数规划问题提出一种基于变邻域的填充函数算法.首先,构造整点的两个邻域,并介绍整数规划问题的离散局部极小解的定义;其次,设计基于变邻域的填充函数,通过寻找
【机 构】
：
福州大学数学与计算机科学学院,福州,350002
【出 处】
：
中国运筹学会第八届学术交流会
【发表日期】
：
2006年6期
其他文献
目前，电喷雾电离质谱法(ESI-MS)作为对有机反应中间体研究的一种有效方法得到了广泛的应用。在经典反应机理的质谱研究中，通常是通过已推测的中间体离子的检测与表征来验证提出
尿琥珀酰丙酮的测定是临床上确诊酪氨酸血症(Tyrosinemia)Ⅰ型病人的标准。酪氨酸血症Ⅰ型又名肝肾型酪氨酸血症，是由于延胡索酰乙酰乙酸水解酶(Fumarylacetoacetate hydrolas
本文对上层目标为线性函数,下层目标为二次函数,约束条件为线性不等式的双层规划(简称LQP)模型右端向量进行灵敏度分析,给出基于用直接搜索法与边界搜索法求出LQP模型的可行
本文将最钝角原理[1]与放松约束的思想相结合,提出了求解标准线性规划问题的"最钝角对偶松弛算法".先基于最钝角原理略去对偶问题中的部分约束条件得到一个规模较小的子问题,
本文通过对几种常见的项目管理成热度模型的介绍,结合国防高科技项目管理的内容和特点,提出了适合我国国防高科技项目管理的成熟度评价模型.并将模型的各指标体系运用AHP法进
对于实际应用中的最优控制问题，通常通过离散连续变量，应用动态规划原理，求解一列有限维空间的优化问题．本文利用线性规划代替半定二次规划,对半定二次最优控制问题的最优值进行
潘平奇教授在文[3,4]中提出的二分单纯形算法是单纯形算法的一个变种,它使单纯形算法的收敛过程得到了某种控制.我们从对偶角度出发,提出了对偶二分单纯形算法.
本文针对不等式约束的极大极小问题提出一种熵函数法,并对该逼近函数熵函数采用拟牛顿法中的BFGS算法,在适当的条件下,对一类特殊函数证明了算法的收敛性.
本文利用Kuhn-Tucker定理,推广了解决线性规划的Dantzig-Wolfe分解方法,提出了一利新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次
本文针对具有单个等式和上下界约束的二次规划问题提出了一个新算法.主要是建立了问题关于该等式约束的Lagrange对偶问题,其是一个单变量可微凹函数的极大化问题.并给出了导