The problem has several practical a

The problem has several practical applications in freight transportation and it is
N P-Hard in the strong sense. We propose an exact approach, based on a branchand-cut
algorithm, for the minimization of the routing cost, that iteratively calls a
branch-and-bound algorithm for checking the feasibility of the loadings. Heuristics
1
are also used in order to improve the overall performance of the algorithm. The
effectiveness of the approach is shown by means of computational results

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

ปัญหามีการประยุกต์ใช้งานจริงหลายระวางขนส่ง และเป็นN P-ยากในความรู้สึกแข็งแกร่ง เราเสนอวิธีแน่นอน ตาม branchand-ตัดอัลกอริทึม การลดภาระต้นทุนสายงานการผลิต ที่ซ้ำ ๆ เรียกเป็นสาขา และผูกขั้นตอนวิธีสำหรับการตรวจสอบความเป็นไปได้ของ loadings ที่ ลองผิดลองถูก1นอกจากนี้ยังใช้เพื่อปรับปรุงประสิทธิภาพโดยรวมของอัลกอริทึม ที่ประสิทธิผลของวิธีการจะแสดงวิธีคำนวณผลลัพธ์

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

ปัญหาที่มีการใช้งานจริงในหลายการขนส่งสินค้าและเป็นเอ็น P-ยากในความรู้สึกที่แข็งแกร่ง
เราเสนอวิธีการที่แน่นอนขึ้นอยู่กับ branchand ตัดขั้นตอนวิธีในการลดค่าใช้จ่ายในการกำหนดเส้นทางที่ซ้ำเรียกว่าอัลกอริทึมสาขาและผูกพันสำหรับการตรวจสอบความเป็นไปได้ของการเติมที่ Heuristics 1 นอกจากนี้ยังใช้เพื่อปรับปรุงประสิทธิภาพโดยรวมของขั้นตอนวิธี ประสิทธิภาพของวิธีการที่จะแสดงโดยวิธีการของผลการคำนวณ

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

มีปัญหาการปฏิบัติงานต่าง ๆ ในการขนส่งสินค้า และเป็น
n p-hard ในความรู้สึกที่แข็งแกร่ง เรานำเสนอแนวทางที่แน่นอน ขึ้นอยู่กับ branchand ตัด
ขั้นตอนวิธีสำหรับการเส้นทาง ค่าใช้จ่ายที่ซ้ำเรียก
กองบัญชาการเพื่อตรวจสอบความเป็นไปได้ของการกระทำ . ฮิวริสติก

1นอกจากนี้ยังใช้เพื่อปรับปรุงประสิทธิภาพโดยรวมของขั้นตอนวิธี
ประสิทธิผลของวิธีการแสดงผลการคำนวณโดยวิธีของ