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
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 ที่ ลองผิดลองถูกนอกจากนี้ยังใช้เพื่อปรับปรุงประสิทธิภาพโดยรวมของอัลกอริทึม ที่ประสิทธิผลของวิธีการจะแสดงวิธีคำนวณผลลัพธ์

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

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

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

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