| One-parameter quasi-filled function algorithm for nonlinear integer programming |
| |
| 引用本文： | 尚有林 韩伯顺. One-parameter quasi-filled function algorithm for nonlinear integer programming[J]. 浙江大学学报(A卷英文版), 2005, 6(4): 305-310. DOI: 10.1007/BF02842060 |
| |
| 作者姓名： | 尚有林 韩伯顺 |
| |
| 作者单位： | [1]DepartmentofMathematics＆Physics,HenanUniversityofScienceandTechnology,Luoyang471003,China／／DepartmentofMathematics,CollegeofSciences,ShanghaiUniversity,Shanghai200436,China [2]DepartmentofMathematics,CollegeofSciences,ShanghaiUniversity,Shanghai200436,China |
| |
| 摘 要： | INTRODUCTION We consider the following nonlinear integerprogramming problem (PI) minf(x), s.t. x∈XI (1)where XI?In is a bounded and closed box set con-taining more than one point; In is the set of integerpoints in Rn. Notice that the formulation in (PI) allows the setXI to be defined by equality constraints as well asinequality constraints. Furthermore, when f(x) is co-ercive, i.e., f(x) → ∞ as ||x||→∞, there always exists abo…
|
| 关 键 词： | 非线性规划 参数 运算法则 整数规划 |
| 收稿时间： | 2004-05-05 |
| 修稿时间： | 2004-10-14 |
One-parameter quasi-filled function algorithm for nonlinear integer programming |
| |
| Shang You-lin,Han Bo-shun. One-parameter quasi-filled function algorithm for nonlinear integer programming[J]. Journal of Zhejiang University Science, 2005, 6(4): 305-310. DOI: 10.1007/BF02842060 |
| |
| Authors: | Shang You-lin Han Bo-shun |
| |
| Affiliation: | (1) Department of Mathematics & Physics, Henan University of Science and Technology, 471003 Luoyang, China;(2) Department of Mathematics, College of Sciences, Shanghai University, 200436 Shanghai, China |
| |
| Abstract: | A definition of the quasi-filled function for nonlinear integer programming problem is given in this paper. A quasi-filled function satisfying our definition is presented. This function contains only one parameter. The properties of the proposed quasi-filled function and the method using this quasi-filled function to solve nonlinear integer programming problem are also discussed in this paper. Numerical results indicated the efficiency and reliability of the proposed quasi-filled function algorithm. |
| |
| Keywords: | Integer programming Local minimizer Global minimizer Filled function Global optimization |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
