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

摘要：

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

关键词： 整数规划 填充函数算法 变邻域

作者: 林耿 朱文兴

作者单位: 福州大学数学与计算机科学学院,福州,350002

会议类型: 国内会议

会议名称: 中国运筹学会第八届学术交流会

会议地点: 深圳

会议语种:中文

页码: 296-302

在线出版日期: 2006-06-30（万方平台首次上网日期，不代表论文的发表时间）