Consistent Neighborhood Search for Combinatorial Optimization
المؤلفون المشاركون
Zufferey, Nicolas
Vasquez, Michel
المصدر
ISRN Computational Mathematics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-09-13
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Many optimization problems (from academia or industry) require the use of a local search to find a satisfying solution in a reasonable amount of time, even if the optimality is not guaranteed.
Usually, local search algorithms operate in a search space which contains complete solutions (feasible or not) to the problem.
In contrast, in Consistent Neighborhood Search (CNS), after each variable assignment, the conflicting variables are deleted to keep the partial solution feasible, and the search can stop when all the variables have a value.
In this paper, we formally propose a new heuristic solution method, CNS, which has a search behavior between exhaustive tree search and local search working with complete solutions.
We then discuss, with a unified view, the great success of some existing heuristics, which can however be considered within the CNS framework, in various fields: graph coloring, frequency assignment in telecommunication networks, vehicle fleet management with maintenance constraints, and satellite range scheduling.
Moreover, some lessons are given in order to have guidelines for the adaptation of CNS to other problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Vasquez, Michel& Zufferey, Nicolas. 2012. Consistent Neighborhood Search for Combinatorial Optimization. ISRN Computational Mathematics،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-489200
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Vasquez, Michel& Zufferey, Nicolas. Consistent Neighborhood Search for Combinatorial Optimization. ISRN Computational Mathematics No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-489200
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Vasquez, Michel& Zufferey, Nicolas. Consistent Neighborhood Search for Combinatorial Optimization. ISRN Computational Mathematics. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-489200
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-489200
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر