جستجوی مقالات مرتبط با کلیدواژه
تکرار جستجوی کلیدواژه 2-opt algorithm در نشریات گروه علوم پایه
2-opt algorithm
در نشریات گروه ریاضی
تکرار جستجوی کلیدواژه 2-opt algorithm در مقالات مجلات علمی
-
International Journal Of Nonlinear Analysis And Applications, Volume:14 Issue: 8, Aug 2023, PP 291 -296The travelling salesman problem is one of the well-known NP-hard problems, and there are various versions of the problem with respect to its different specifications of the constraints and assumptions. Especially, the symmetric travelling salesman problem has been considered in numerous routing models. The critical node detection problem has received increasing attention throughout the routing models. The critical node has the most important role in the routing problems, and if it is out of service then the optimal solution will be hit by a large undesirable cost. The critical node is defined as the node whose deletion from the network results in the largest decrease in the optimal cost. It is proved the critical node of the network is the critical node for the optimal tour, too. Thus, the critical node is considered to obtain a good approximate solution in a reasonable iteration. The 2-opt heuristic is applied by the critical node in the symmetric traveling salesman problem and the iterations are reduced significantly. Then, the pseudo-critical node is defined and detected in the approximate solution, whose removal results in the largest decrease of the approximate cost. So, the 2-opt heuristic is applied by the pseudo-critical node and the optimal or a nearby optimal solution is obtained.Keywords: Critical node, Travelling salesman problem, Approximation Algorithm, 2-opt algorithm, Approximate Solution
نکته
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.