Edge coloring: A natural model for sports scheduling

در این کار، ما برخی از مشکلات برنامه ریزی ورزشی اولیه را در نظر می گیریم و مفاهیم نظریه گراف را معرفی می کنیم که برای ساخت مدل های کافی لازم است. به طور خاص نشان می دهیم چگونه می توان از رنگ آمیزی لبه برای ساخت برنامه های ورزشی برای لیگ استفاده کرد. با توجه به ظهور الزامات مختلف عملی، نمی توان به برنامه های کلاسیک داده شده توسط ساختارهای استاندارد، مانند روش دایره، برای رنگ لبه های نمودارهای کامل محدود شد. نیاز به کاوش در مجموعه ای از تمام رنگ های ممکن است الهام بخش طراحی روش های رنگ آمیزی مناسب است. به منظور کشف فضای راه حل، روش جستجوی محلی اعمال می شود. تعاریف استاندارد محله هایی که در این روش ها مورد استفاده قرار می گیرند باید گسترش یابد. تئوری گراف فراهم می کند ابزار کارآمد برای توصیف انواع مختلف حرکت در فضای راه حل. ما نشان می دهیم که فرمولاسیون ها در شرایط نظری گراف، بعضی از بینش ها را برای تصور کردن انواع حرکت های عمومی تر نشان می دهند. این منجر به یک سری سوالات باز است که در سراسر متن ارائه شده است.