EN3703 SHIPPING & LOGISTICS. 9/2010

EN3703 SHIPPING & LOGISTICS. 9/2010
In terms of exact algorithms, Desrochers et al. [11] has applied column generation that was able to solve some 100-customer problems optimally. Based on this, Kohl et al. [12] developed a more efficient optimization algorithm by introducing a new valid inequality within a branch-and-cut algorithm, called k-path cuts, which solves 70 the 87 Solomonbenchmark problems to optimality. However, due to the exponential size of the solution space, it is unlikely that these optimization procedures can be used for larger-scale problems.
3.

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

en3703 การขนส่งโลจิสติก& 9/2010
ในแง่ของขั้นตอนวิธีการที่แน่นอน Desrochers et al, [11] ได้ใช้รุ่นคอลัมน์นั้นก็สามารถที่จะแก้ปัญหา 100 ลูกค้าบางได้อย่างดีที่สุด บนพื้นฐานนี้ Kohl et al, [12] การพัฒนาอัลกอริทึมการเพิ่มประสิทธิภาพมีประสิทธิภาพมากขึ้นโดยการแนะนำที่ถูกต้องความไม่เท่าเทียมกันใหม่ภายในสาขาอัลกอริทึมและการตัดลดที่เรียกว่า K-path,ที่แก้ 70 87 ปัญหา solomonbenchmark ไป optimality แต่เนื่องจากขนาดของพื้นที่ชี้แจงการแก้ปัญหาก็ไม่น่าที่เหล่านี้ขั้นตอนการเพิ่มประสิทธิภาพสามารถนำมาใช้สำหรับปัญหาที่มีขนาดใหญ่ขนาด.
3

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

EN3703 ขนส่งโลจิสติกส์& 9/2010
ในอัลกอริทึมที่แน่นอน Desrochers et al. [11] ได้ใช้สร้างคอลัมน์ที่สามารถแก้ปัญหาลูกค้า 100 อย่างเหมาะสม ตามนี้ โครงการร้อยเอ็ด al. [12] พัฒนาอัลกอริทึมแบบปรับให้เหมาะสมมีประสิทธิภาพมากขึ้น โดยแนะนำอสมการถูกต้องใหม่ภายในอัลกอริธึมสาขา และตัด เรียกว่า k-เส้นตัด ซึ่งแก้ 70 ปัญหา Solomonbenchmark 87 การ optimality อย่างไรก็ตาม เนนขนาดพื้นที่โซลูชัน ก็ไม่น่าว่า สามารถใช้ขั้นตอนเหล่านี้เหมาะที่สุดสำหรับปัญหาขนาดใหญ่
3

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

การส่งสินค้าแบบห้องน้ำใน ตัว 3703 &โลจิสติกส์. 9/2010
ในเงื่อนไขของอัลกอริธึมที่แน่นอน desrochers et al . [ 11 ]ได้ถูกนำไปใช้กับรุ่นคอลัมน์ที่ได้สามารถที่จะแก้ปัญหา 100 - บางอย่างของลูกค้าได้อย่างดีที่สุด ตามนี้ Kohl et al . [ 12 ]ขึ้นอัลกอริธึมการปรับแต่งอย่างมี ประสิทธิภาพ โดยการแนะนำความไม่เท่าเทียมกันที่ถูกต้องใหม่ ภายใน อัลกอริธึมสาขาและตัดที่เรียกว่าตัด K - พาธที่ช่วยแก้ปัญหาอัตรา 7087 ปัญหา solomonbenchmark เพื่อกุม แต่ถึงอย่างไรก็ตามเนื่องจากขนาดของพื้นที่อย่างต่อเนื่องที่โซลูชันที่มีแนวโน้มว่าขั้นตอนการปรับแต่งเหล่านี้สามารถใช้สำหรับปัญหามีขนาดใหญ่.
3