An Auxiliary Function Method for Global Minimization in Integer Programming | Zendy

Hongwei Lin | Zendy; Yuping Wang | Zendy; Xiaoli Wang | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

An Auxiliary Function Method for Global Minimization in Integer Programming

Author(s) -

Hongwei Lin,

Yuping Wang,

Xiaoli Wang

Publication year - 2011

Publication title -

mathematical problems in engineering

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.262

H-Index - 62

eISSN - 1026-7077

pISSN - 1024-123X

DOI - 10.1155/2011/402437

Subject(s) - integer programming , mathematical optimization , function (biology) , integer (computer science) , mathematics , constraint (computer aided design) , minification , algorithm , computer science , geometry , evolutionary biology , biology , programming language

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research