کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10348218 | 699363 | 2012 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the separation in 2-period double round robin tournaments with minimum breaks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the separation in 2-period double round robin tournaments with minimum breaks On the separation in 2-period double round robin tournaments with minimum breaks](/preview/png/10348218.png)
چکیده انگلیسی
This paper considers the separation in 2-period double round robin tournaments (2P-DRRTs) with minimum breaks. The separation is a lower bound on the number of slots between the two games with the same opponents. None of known schemes provides 2P-DRRTs with minimum breaks and a positive separation. We first propose a new scheme to generate 2-separation 2P-DRRTs with minimum breaks, based on single round robin tournaments (SRRTs) with minimum breaks which have the last break in the third slot from the end. Our experiment results show that such SRRTs exist for 8-68 teams. Secondly, we consider maximizing the separation in general 2P-DRRTs with minimum breaks by integer programming and constraint programming, respectively. The two approaches of direct formulation and “first-break, then-schedule” decomposition are presented and compared. We obtain the maximum separation for up to 14 teams. Furthermore, we consider the application with place constraints to show the flexibility and efficiency of scheduling 2P-DRRTs with minimum breaks and a positive separation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 39, Issue 7, July 2012, Pages 1692-1700
Journal: Computers & Operations Research - Volume 39, Issue 7, July 2012, Pages 1692-1700
نویسندگان
Lishun Zeng, Shinji Mizuno,