Given a double round-robin tourname

Given a double round-robin tournament, the traveling umpire problem (TUP) consists of determining which games will be handled by each one of several umpire crews during the tournament. The objective is to minimize the total distance traveled by the umpires, while respecting constraints that include visiting every team at home, and not seeing a team or venue too often. We strengthen a known integer programming formulation for the TUP and use it to implement a relax-and-fix heuristic that improves the quality of 24 out of 25 best-known feasible solutions to instances in the TUP benchmark. We also improve all best-known lower bounds for those instances and, for the first time, provide lower bounds for instances with more than 16 teams. © 2014 Elsevier B.V. All rights reserved.

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

กำหนดแข่งขันวนคู่ ปัญหาโต้เดินทาง (โรงแรม) ที่ประกอบไปด้วยกำหนดเกมที่จะถูกจัดการ โดยแต่ละคนร่วมกับโต้หลายในระหว่างการแข่งขัน วัตถุประสงค์คือเพื่อ ลดระยะการเดินทาง โดย umpires ขณะที่เคารพข้อจำกัดไปทุกทีมที่บ้าน และไม่เห็นทีมงานหรือสถานบ่อยเกินไป เราเสริมสร้างเป็นเลขจำนวนเต็มชื่อดังเขียนโปรแกรมกำหนดสำหรับโรงแรม และนำไปใช้ heuristic ผ่อนคลาย และแก้ไขที่ปรับปรุงคุณภาพ 24 จาก 25 รู้จักแก้ปัญหาเป็นไปได้ให้อินสแตนซ์ในมาตรฐานโรงแรม เรายังปรับปรุงทั้งหมดต่ำกว่าขอบเขตรู้จักสำหรับอินสแตนซ์เหล่านั้น และ ครั้งแรก มีขอบเขตล่างสำหรับอินสแตนซ์กับทีมมากกว่า 16 © 2014 Elsevier b.v สงวนลิขสิทธิ์ทั้งหมด.

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

ป.ร. ให้ไว้สองทัวร์นาเมนต์รอบ, ปัญหาผู้ตัดสินในการเดินทาง (TUP) ประกอบด้วยการกำหนดเกมจะถูกจัดการโดยหนึ่งในทีมงานผู้ตัดสินหลายแต่ละระหว่างการแข่งขัน โดยมีวัตถุประสงค์เพื่อลดการรวมระยะทางเดินทางโดยกรรมการในขณะที่เคารพข้อ จำกัด ที่มีการไปเยือนทีมงานทุกคนที่บ้านและไม่เห็นทีมงานหรือสถานที่บ่อยเกินไป เราเสริมสร้างจำนวนเต็มสูตรการเขียนโปรแกรมที่รู้จักกัน TUP และใช้ในการดำเนินการแก้ปัญหาการพักผ่อนและการแก้ไขที่ช่วยเพิ่มคุณภาพของ 24 ออกจาก 25 เป็นไปได้การแก้ปัญหาที่ดีที่สุดที่รู้จักกันในกรณีมาตรฐาน TUP นอกจากนี้เรายังปรับปรุงทั้งหมดที่ดีที่สุดที่รู้จักกันขอบเขตที่ต่ำกว่าสำหรับกรณีที่และเป็นครั้งแรกที่ให้ขอบเขตที่ต่ำกว่าสำหรับกรณีที่มีมากกว่า 16 ทีม © 2014 เอลส์ BV สงวนลิขสิทธิ์

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

รับรอบสองโรบินการแข่งขันการเดินทางปัญหาผู้ตัดสิน ( TUP ) ประกอบด้วยการกำหนดซึ่งเกมจะถูกจัดการโดยแต่ละตัวของทีมงานผู้ตัดสินหลายในระหว่างการแข่งขัน โดยมีวัตถุประสงค์เพื่อลดระยะทางรวมเดินทางจากผู้ตัดสิน โดยต้องมีข้อจำกัดที่เยี่ยมชมทุกๆ ทีม ที่ บ้าน และ ไม่ เห็น ทีม หรือ สถานที่จัดงานบ่อยเกินไปเราให้รู้จักการเขียนโปรแกรมกำหนดจำนวนเต็มสำหรับตูบและใช้มันเพื่อใช้พักผ่อน และแก้ไขปัญหาที่ปรับปรุงคุณภาพของ 24 จาก 25 มากโซลูชั่นที่เป็นไปได้เพื่ออินสแตนซ์ในตูบมาตรฐาน . นอกจากนี้เรายังปรับลดลง มาก ขอบเขตสำหรับอินสแตนซ์เหล่านั้น และเป็นครั้งแรกที่ให้ขอบเขตล่างสำหรับอินสแตนซ์มากกว่า 16 ทีม สงวนลิขสิทธิ์ 2010 สามารถป้องกัน
สงวนสิทธิ์ทั้งหมด