کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475501 699318 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
MaxMinMin p-dispersion problem: A variable neighborhood search approach
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
MaxMinMin p-dispersion problem: A variable neighborhood search approach
چکیده انگلیسی

In this work we have developed a Variable Neighborhood Search (VNS) method in order to solve the MaxMinMin p-dispersion problem, which adds a new type of plateau search mechanism to the classical VNS metaheuristic framework. Besides, several other contributions have been made to the basic VNS heuristic in terms of the ascent and perturbation functions. To the best of our knowledge this is the first application of the VNS to the MaxMinMin problem and our approach, compared to previous methods, finds or improves the results for all of the large-sized benchmarks with low computational efforts. Finding most of the proven optimal solutions in a fraction of a second, the robustness and quality of the solutions and the low complexity of the methods demonstrate the strength of the proposed heuristic solution procedures.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 52, Part B, December 2014, Pages 251–259
نویسندگان
, , ,