TABLE 1.4 Order of Magnitude of the

TABLE 1.4 Order of Magnitude of the Maximal Size of Instances that
State-of-the-Art Exact Methods can Solve to Optimality
Optimization Quadratic Flow-Shop Graph Capacitated
Problems Assignment Scheduling (FSP) Coloring Vehicle Routing
Size of the 30 objects 100 jobs 100 nodes 60 clients
instances 20 machines
For some practical problems, this maximum size may be negligible. For the TSP problem, an instance of
size 13,509 has been solved to optimality [32].

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

ตาราง 1.4 ระดับขนาดของขนาดสูงสุดของอินสแตนซ์ที่วิธีที่แน่นอนของศิลปะสามารถแก้การ Optimalityเพิ่มประสิทธิภาพกราฟกำลังสองไหลร้านที่ Capacitatedปัญหาการกำหนดแผน (FSP) สีรถสายขนาด 30 วัตถุไคลเอนต์โหน 60 งาน 100 100กรณี 20 เครื่องสำหรับปัญหาในทางปฏิบัติบาง ขนาดสูงสุดอาจเล็กน้อย สำหรับปัญหา TSP อินสแตนซ์ของได้รับการแก้ไขขนาด 13,509 การ optimality [32]

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

ตาราง 1.4 ลำดับความสำคัญของขนาดสูงสุดของอินสแตนซ์ที่
state-of-the-Art วิธีที่แน่นอนสามารถแก้ปัญหาที่จะ optimality
เพิ่มประสิทธิภาพกำลังสองไหลร้านกราฟ capacitated
ปัญหาการมอบหมายงานการจัดตารางเวลา (FSP) ระบายสีเส้นทางเดินรถ
ขนาด 30 วัตถุ 100 งาน 100 โหนด 60 ลูกค้า
อินสแตนซ์ 20 เครื่อง
สำหรับปัญหาในทางปฏิบัติบางขนาดสูงสุดนี้อาจจะเล็กน้อย สำหรับปัญหา TSP ที่เป็นตัวอย่างของ
ขนาด 13,509 ได้รับการแก้ไขเพื่อ optimality [32]

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

ตารางที่ 1.4 ระดับขนาดของขนาดสูงสุดของอินสแตนซ์ ว่ารัฐของศิลปะที่แน่นอนวิธีที่สามารถแก้ปัญหาเพื่อคุณภาพการเพิ่มประสิทธิภาพการไหลของกราฟ capacitated ร้านกำลังสองปัญหาการจัดตาราง ( FSP ) การระบายสี การจัดเส้นทางยานพาหนะขนาดของวัตถุ 30 100 งาน 100 โหนด 60 ลูกค้าอินสแตนซ์ 20 เครื่องสำหรับบางปัญหาในทางปฏิบัติ นี่ขนาดสูงสุดอาจจะกระจอก สำหรับอินสแตนซ์ของ TSP ปัญหาขนาด 13509 ได้รับการแก้ไขคุณภาพ [ 32 ]