|
|
International Journal of Industrial Engineering and Productional Research-، جلد ۲۵، شماره ۲، صفحات ۹۵-۱۰۲
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
A Local Branching Approach for the Set Covering Problem |
|
| چکیده انگلیسی مقاله |
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. |
|
| کلیدواژه‌های انگلیسی مقاله |
|
|
| نویسندگان مقاله |
مسعود یقینی | masoud yaghini
iran university of science and technology
سازمان اصلی تایید شده: دانشگاه علم و صنعت ایران (Iran university of science and technology)
محسن مومنی | mohsen momeni
iran university of science and technology
سازمان اصلی تایید شده: دانشگاه علم و صنعت ایران (Iran university of science and technology)
محمدرضا مومنی سرمدی | mohammadreza momeni sarmadi
iran university of science and technology
سازمان اصلی تایید شده: دانشگاه علم و صنعت ایران (Iran university of science and technology)
|
|
| نشانی اینترنتی |
http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-94-11&slc_lang=en&sid=en |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
تحقیق در عملیات |
| نوع مقاله منتشر شده |
پژوهشی |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|