An Auxiliary Function Method for Global Minimization in Integer Programming
Joint Authors
Wang, Yuping
Wang, Xiaoli
Lin, Hongwei
Source
Mathematical Problems in Engineering
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-11-24
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Lin, Hongwei& Wang, Yuping& Wang, Xiaoli. 2011. An Auxiliary Function Method for Global Minimization in Integer Programming. Mathematical Problems in Engineering،Vol. 2011, no. 2011, pp.1-13.
https://search.emarefa.net/detail/BIM-469198
Modern Language Association (MLA)
Lin, Hongwei…[et al.]. An Auxiliary Function Method for Global Minimization in Integer Programming. Mathematical Problems in Engineering No. 2011 (2011), pp.1-13.
https://search.emarefa.net/detail/BIM-469198
American Medical Association (AMA)
Lin, Hongwei& Wang, Yuping& Wang, Xiaoli. An Auxiliary Function Method for Global Minimization in Integer Programming. Mathematical Problems in Engineering. 2011. Vol. 2011, no. 2011, pp.1-13.
https://search.emarefa.net/detail/BIM-469198
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-469198