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

被引：14

作者：

朱文兴

机构：

[1] 福州大学计算机系!福州

来源：

应用数学学报 | 2000年 / 04期

关键词：

整数规划; 离散局部极小; 填充函数算法;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

法使之适于直接求解整数规划问题．首先，给出整数规划问题的离散局部极小解的定义，并设计找离散局部极小解的邻域搜索算法．其次，构造整数规划问题的填充函数算法．该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法，数值试验表明算法是有效的．

引用

收藏

页码：481 / 487

页数：7

相关论文

共 2 条

[1] 非线性整数规划的一个近似算法 [J].

朱文兴 ;

张连生 .

运筹学学报, 1997, (01) :72-81

[2] General local search methods [J].

Pirlot, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (03) :493-511