整数规划的一类变邻域填充函数算法

摘要

本文针对求解整数规划问题提出一种基于变邻域的填充函数算法.首先,构造整点的两个邻域,并介绍整数规划问题的离散局部极小解的定义;其次,设计基于变邻域的填充函数,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解.数值试验表明算法是有效的.