کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871858 | 681668 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sports scheduling search space connectivity: A riffle shuffle driven approach
ترجمه فارسی عنوان
برنامه ریزی ورزشی برنامه اتصال فضای جستجو: یک رویکرد راننده سوپاپ ریفر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The canonical method is widely used to build single round robin schedules for sports competitions. Certain properties of the canonical method may entrap local search procedures. In this paper, we study the connectivity of one of the most used neighborhood structures in local search heuristics for single round robin scheduling and characterize the conditions in which this entrapment happens. This characterization brings to light a relation between the connectivity of the analyzed neighborhood and the riffle shuffle, a method of shuffling playing cards.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 113-120
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 113-120
نویسندگان
Tiago Januario, Sebastián Urrutia, Dominique de Werra,