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

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

The Generalized Filled Function Method for Integer Programming

9, 10] have stated the rilled function methods for finding an approximate solution of an integer programming problem. But the filled functions utilized have some parameters, which are not easy to determine. In this paper, a definition of generalized filled function for integer programming is presented, and the filled functions used in 9, 10] are shown to be of this kind. Furthermore, a class of generalized filled functions without parameters are constructed in this paper. Using these functions, an algorithm named the generalized filled function method is given for finding approximate solutions of integer programming problems. Numerical results are done to demonstrate the effectiveness of the algorithm.