An Auxiliary Function Method for Global Minimization in Integer Programming

المؤلفون المشاركون

Wang, Yuping
Wang, Xiaoli
Lin, Hongwei

المصدر

Mathematical Problems in Engineering

العدد

المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-13، 13ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2011-11-24

دولة النشر

مصر

عدد الصفحات

13

التخصصات الرئيسية

هندسة مدنية

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-469198