Two-parameters quasi-filled function algorithm for nonlinear integer programming  

作　　者：WANG Wei-xiang SHANG You-lin ZHANG Lian-sheng 

机构地区：[1]Department of Mathematics, Shanghai University, Shanghai 200444, China [2]Department of Applied Mathematics, Tongji University, Shanghai 200092, China [3]Department of Mathematics, Henan University of Science and Technology Luoyang 471003, China

出　　处：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2006年第12期2083-2087,共5页浙江大学学报（英文版）A辑（应用物理与工程）

基　　金：Project (Nos. 10571137 and 10271073) supported by the NationalNatural Science Foundation of China

摘　　要：A quasi-filled function for nonlinear integer programming problem is given in this paper. This function contains two parameters which are easily to be chosen. Theoretical properties of the proposed quasi-filled function are investigated. Moreover, we also propose a new solution algorithm using this quasi-filled function to solve nonlinear integer programming problem in this paper. The examples with 2 to 6 variables are tested and computational results indicated the efficiency and reliability of the pro- posed quasi-filled function algorithm.A quasi-filled function for nonlinear integer programming problem is given in this paper. This function contains two parameters which are easily to be chosen. Theoretical properties of the proposed quasi-filled function are investigated. Moreover, we also propose a new solution algorithm using this quasi-filled function to solve nonlinear integer programming problem in this paper. The examples with 2 to 6 variables are tested and computational results indicated the efficiency and reliability of the proposed quasi-filled function algorithm.

关 键 词：Integer programming Local minimizer Global minimizer Filled function Global optimization 

分 类 号：O221.2[理学—运筹学与控制论] O224[理学—数学]