Filling Function Method for Unconstrained Global Minimization

2002 ◽  
Vol 2 (2) ◽  
pp. 52-58
Author(s):  
Yue Zhongqi
2011 ◽  
Vol 2011 ◽  
pp. 1-13 ◽  
Author(s):  
Hongwei Lin ◽  
Yuping Wang ◽  
Xiaoli Wang

An auxiliary function method is proposed for finding the global minimizer of integer programming problem. Firstly, we propose a method to transform the original problem into an integer programming with box constraint, which does not change the properties of the original problem. For the transformed problem, we propose an auxiliary function to escape from the current local minimizer and to get a better one. Then, based on the proposed auxiliary function, a new algorithm to find the global minimizer of integer programming is proposed. At last, numerical results are given to demonstrate the effectiveness and efficiency of the proposed method.


2014 ◽  
Vol 17 (N/A) ◽  
pp. 89-145 ◽  
Author(s):  
Sridhar Sadasivam ◽  
Yuhang Che ◽  
Zhen Huang ◽  
Liang Chen ◽  
Satish Kumar ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document