جلد 25، شماره 2 - ( 2-1393 )                   جلد 25 شماره 2 صفحات 95-102 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Yaghini M, Momeni M, Momeni Sarmadi M. A Local Branching Approach for the Set Covering Problem. IJIEPR. 2014; 25 (2) :95-102
URL: http://ijiepr.iust.ac.ir/article-1-464-fa.html
A Local Branching Approach for the Set Covering Problem. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1393; 25 (2) :95-102

URL: http://ijiepr.iust.ac.ir/article-1-464-fa.html


چکیده:   (1676 مشاهده)
The set covering problem (SCP) is a well-known combinatorial optimization problem. This paper investigates development of a local branching approach for the SCP. This solution strategy is exact in nature, though it is designed to improve the heuristic behavior of the mixed integer programming solver. The algorithm parameters are tuned by design of experiments approach. The proposed method is tested on the several standard instances. The results show that the algorithm outperforms the best heuristic approaches found in the literature.
متن کامل [PDF 1325 kb]   (1002 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تحقیق در عملیات
دریافت: ۱۳۹۱/۶/۲۵ | پذیرش: ۱۳۹۲/۹/۲ | انتشار: ۱۳۹۳/۳/۵

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb