کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892503 1445449 2018 51 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimization of rest mismatches in round robin tournaments
ترجمه فارسی عنوان
کمینه سازی ناپیوستگی های استراحت در مسابقات رینگ دور
کلمات کلیدی
برنامه ریزی روزانه رابین، عادلانه بودن لیگ، عدم هماهنگی استراحت، برنامه ریزی خطی مختلط عدد صحیح، محدودیت برنامه ریزی، راه حل نزدیک به مطلوب،
ترجمه چکیده
در مسابقات ورزشی، وقوع اختلاف در دوره های استراحت تیم های حریف در یک بازی، که ما به عنوان عدم انطباق باقی می گذاریم، تیم کمتری را تحت تأثیر قرار می دهد. بنابراین، تنها انتظار منصفانه است انتظار داشته باشیم که تیم های مخالف قبل از بازی به طور مساوی بازی کنند. در این کار، ما مسئله ناهمخوانی استراحت را معرفی می کنیم و آن را مطالعه می کنیم که هدف آن کمینه کردن تعداد ناپیوستگی های استراحت در مسابقات رینگ دور است. دو فرمول خطی عدد صحیح و فرمول برنامه ریزی محدودیت ارائه شده است و عملکرد محاسباتی آنها برای چندین نمونه مشکل مقایسه شده است. علاوه بر این، یک الگوریتم اکتشافی توسعه یافته است که یک برنامه رب روبینی یکنواخت با عدم همبستگی صفر دارد، زمانی که تعداد تیمهای مسابقات چند برابر 8 و چهار عدم انطباق زمانی است که آن 4، اما نه 8 است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In sports tournaments, an occurrence of a difference in the rest periods of opponent teams in a game, which we refer to as a rest mismatch, will disadvantage the less rested team. Thus, it is only fair to expect opposing teams to have rested equally before their game. In this work, we introduce and study the Rest Mismatch Problem where the goal is to minimize the number of rest mismatches in a round robin tournament. Two integer linear formulations and a constraint programming formulation are provided, and their computational performances are compared for several problem instances. Moreover, a heuristic algorithm is developed which finds a single round robin schedule with zero mismatches when the number of teams in the tournament is a multiple of 8, and four mismatches when it is a multiple of 4 but not 8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 99, November 2018, Pages 78-89
نویسندگان
, ,