کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4635072 1340705 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new branch and bound method with pretreatment for the binary quadratic programming
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A new branch and bound method with pretreatment for the binary quadratic programming
چکیده انگلیسی

A new branch and bound algorithm with pretreatment for the binary quadratic programming is presented in this paper. Firstly, we use pretreatment method to decrease the size of the binary quadratic programming. Then, based on the pretreatment method, A new branch and bound algorithm is proposed, which give the new method for the initial solution, the new bounding method, and the new pruning regulation. Numerical experiments demonstrate the algorithm is simple, fast, and efficient.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 192, Issue 1, 1 September 2007, Pages 252–259
نویسندگان
, , ,