The Traveling Tournament Problem (T

The Traveling Tournament Problem (TTP) represents the fundamental issues
involved in creating a schedule for sports leagues where the amount of team
travel is an issue. For many of these leagues, the scheduling problem includes
a myriad of constraints based on thousands of games and hundreds of team
idiosyncrasies that vary in their content and importance from year to year, but
at its heart are two basic requirements. The first is a feasibility issue in that
the home and away pattern must be sufficiently varied so as to avoid long home
stands and road trips. The second is the goal of preventing excessive travel. For
simplicity, we state this objective as minimize total travel distance.

ผลลัพธ์ (ไทย) 1:

การเดินทางแข่งขันปัญหา (TTP) แสดงถึงปัญหาพื้นฐานเกี่ยวข้องในการสร้างตารางสำหรับกีฬาลีที่ยอดของทีมท่องเที่ยวเป็นประเด็น สำหรับจำนวนมากมายเหล่านี้ มีปัญหาการจัดกำหนดการของข้อจำกัดตามพันเกมและของทีมidiosyncrasies ที่แตกต่างกันในเนื้อหาและความสำคัญของพวกเขาจากไปปี แต่ห้องพักที่มีความต้องการพื้นฐานที่สอง แรกคือ ปัญหาความเป็นไปได้ในที่รูปแบบบ้าน และเก็บต้องเป็นพอแตกต่างกันเพื่อหลีกเลี่ยงบ้านนานยืนและเดินทางถนน ที่สองคือ เป้าหมายของการป้องกันการเดินทางมากเกินไป สำหรับความเรียบง่าย เราระบุวัตถุประสงค์นี้เป็นลดการเดินทางรวม

ผลลัพธ์ (ไทย) 2:

เดินทางแข่งขันปัญหา (TTP) แสดงให้เห็นถึงปัญหาพื้นฐานในการสร้างตารางเวลาสำหรับลีกกีฬาที่ปริมาณของทีมเดินทางเป็นปัญหา สำหรับหลาย ๆ คนของลีกเหล่านี้ปัญหาการตั้งเวลามีมากมายของข้อจำกัด ขึ้นอยู่กับพันเกมและหลายร้อยของทีมงานเฉพาะตัวที่แตกต่างกันในเนื้อหาและความสำคัญของพวกเขาจากปีที่ปีแต่ที่หัวใจมีสองความต้องการขั้นพื้นฐาน ครั้งแรกที่เป็นปัญหาที่เป็นไปได้ในการที่บ้านและรูปแบบออกไปจะต้องแตกต่างกันพอสมควรเพื่อที่จะหลีกเลี่ยงการบ้านนานยืนและการเดินทางบนท้องถนน ประการที่สองคือเป้าหมายของการป้องกันการเดินทางมากเกินไป สำหรับความเรียบง่ายที่เราระบุวัตถุประสงค์นี้เป็นลดระยะการเดินทางรวม

ผลลัพธ์ (ไทย) 3:

เดินทางปัญหาการแข่งขัน ( TTP ) เป็นปัญหาพื้นฐาน
ที่เกี่ยวข้องในการสร้างตารางเวลาสำหรับกีฬาลีกที่ยอดทีม
การเดินทางเป็นปัญหา หลายของลีกนี้ ปัญหาการจัดตารางรวมถึง
มากมายของข้อจำกัดตามนับพันของเกมและหลายร้อยทีม
idiosyncrasies ที่แตกต่างกันในเนื้อหาและความสำคัญจากปีที่ปีแต่
ที่หัวใจของมันมีสองความต้องการขั้นพื้นฐาน อย่างแรกคือ ความเป็นไปได้ของปัญหาในบ้านและไปที่
รูปแบบต้องเพียงพอที่หลากหลายเพื่อหลีกเลี่ยงยาวบ้าน
ยืนและการเดินถนน ส่วนที่สอง คือ เป้าหมายของการป้องกันการเดินทางมากเกินไป สำหรับ
ความเรียบง่าย เราระบุวัตถุประสงค์นี้ลดระยะการเดินทางทั้งหมด