![](/images/graphics-bg.png)
Parameter Tuning for Local-Search-Based Matheuristic Methods
المؤلفون المشاركون
Paredes, Fernando
Cabrera, Enrique
Lagos, Carolina
Johnson, Franklin
Cabrera-Guerrero, Guillermo
Castañeda, Carolina
المصدر
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-12-31
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
Algorithms that aim to solve optimisation problems by combining heuristics and mathematical programming have attracted researchers’ attention.
These methods, also known as matheuristics, have been shown to perform especially well for large, complex optimisation problems that include both integer and continuous decision variables.
One common strategy used by matheuristic methods to solve such optimisation problems is to divide the main optimisation problem into several subproblems.
While heuristics are used to seek for promising subproblems, exact methods are used to solve them to optimality.
In general, we say that both mixed integer (non)linear programming problems and combinatorial optimisation problems can be addressed using this strategy.
Beside the number of parameters researchers need to adjust when using heuristic methods, additional parameters arise when using matheuristic methods.
In this paper we focus on one particular parameter, which determines the size of the subproblem.
We show how matheuristic performance varies as this parameter is modified.
We considered a well-known NP-hard combinatorial optimisation problem, namely, the capacitated facility location problem for our experiments.
Based on the obtained results, we discuss the effects of adjusting the size of subproblems that are generated when using matheuristics methods such as the one considered in this paper.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cabrera-Guerrero, Guillermo& Lagos, Carolina& Castañeda, Carolina& Johnson, Franklin& Paredes, Fernando& Cabrera, Enrique. 2017. Parameter Tuning for Local-Search-Based Matheuristic Methods. Complexity،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1142556
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cabrera-Guerrero, Guillermo…[et al.]. Parameter Tuning for Local-Search-Based Matheuristic Methods. Complexity No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1142556
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cabrera-Guerrero, Guillermo& Lagos, Carolina& Castañeda, Carolina& Johnson, Franklin& Paredes, Fernando& Cabrera, Enrique. Parameter Tuning for Local-Search-Based Matheuristic Methods. Complexity. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1142556
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1142556
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)