المسرد · approach
جدولة البطولات
مسألة إعداد جدول دوري أو بطولة رياضية — أي فريق ضد أي فريق في أي أسبوع وفي أي ملعب.
Tournament Schedulingجدول الدوريTraveling Tournament Problem
جدولة البطولات (tournament scheduling) هي مسألة توزيع جميع مباريات دوري أو بطولة رياضية بين الفرق والجولات والملاعب. النموذج الكلاسيكي هو البنية round-robin (كل فريق يلعب مع كل فريق آخر العدد نفسه من المرات). قيود صلبة: خاصية round-robin الرياضية، لا تعارضات، توازن الأرض والخصم. قيود مرنة: تقليل مسافة السفر، تقليل المباريات المتتالية على الأرض أو خارجها (breaks)، توزيع الديربيات على الموسم، الالتزام بعقد جهة البث، إبقاء أسابيع المنتخب فارغة. الصياغة الكلاسيكية وضعها Easton وNemhauser وTrick (2003) باسم Traveling Tournament Problem (TTP)؛ تستخدم هذه الأساليب الدوريات الأوروبية لكرة القدم والدوريات الأمريكية الكبرى الاحترافية والاتحادات الدولية.
Örnek
دوري احترافي بـ 16 فريقاً ذهاباً وإياباً (كل فريق ضد الآخر مرتين، 30 جولة). 2 جولة ديربي محدّدتان، 2 أسبوع منتخب فارغ، جهة البث تطلب 4 مباريات في خانات محددة. مسألة الجدول الأمثل: احترام كل ذلك مع تقليل إجمالي مسافة السفر وعدد breaks.