整数规划的广义填充函数算法

作     者：朱文兴 

作者机构：福州大学计算机系 

基　　金：福建省自然科学基金 

出 版 物：《应用数学与计算数学学报》 (Communication on Applied Mathematics and Computation)

年 卷 期：1997年第11卷第2期

页      码：46-55页

摘      要：文[9,10]设计了直接求整数规划问题近似解的填充函数算法,但其所利用的文[2,3]的填充函数均带有参数,需要在算法过程中逐步调节。本文建立整数规划的广义填充函数的定义,说明了文[9,10]所利用的填充函数是整数规划问题的广义填充函数,并构造了一类不带参数的广义填充函数。进而本文设计了整数规划的一类不带参数的广义填充函数算法,数值试验表明算法是有效的。

主 题 词：整数规划 广义填充函数 近似最优解 数值试验 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

馆 藏 号：203139387...