In the exact ramification and cut a

In the exact ramification and cut algorithm category the work of Cornuéjols, Fonlupt and Naddef [7]; Naddef and Rinaldi [8]; Toth and Vigo [9] stand out, however, this kind of algorithm depends a lot on the particular structure of the VRP since it can complicate the solution if cuts are applied to a structure that does not favor the algorithm [10].

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

ใน ramification ที่แน่นอนและประเภทตัดขั้นตอนวิธีการทำงานของ Cornuéjols, Fonlupt และ Naddef [7]; Naddef และเซ็นเตอร์ [8]; [Th]และ [9] Vigo เด่น อย่างไรก็ตาม ชนิดของอัลกอริทึมนี้มากขึ้นอยู่กับโครงสร้างเฉพาะของศูนย์นี้เนื่องจากมันสามารถซับซ้อนโซลูชันถ้าตัดใช้กับโครงสร้างที่ชอบอัลกอริทึม [10]

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

ในการขยายสาขาและขั้นตอนวิธีการตัดหมวดหมู่ที่แน่นอนการทำงานของCornuéjolsที่ Fonlupt และ Naddef [7]; Naddef และ Rinaldi [8]; Toth และโก้ [9] โดดเด่น แต่ชนิดของขั้นตอนวิธีนี้ขึ้นอยู่มากเกี่ยวกับโครงสร้างโดยเฉพาะอย่างยิ่งของ VRP เพราะมันสามารถซับซ้อนการแก้ปัญหาถ้าตัดจะถูกนำไปใช้กับโครงสร้างที่ไม่ได้เข้าข้างอัลกอริทึมที่ [10]

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

ในประเภทที่มีแน่นอน และตัดกิ่งและขั้นตอนวิธีการทำงานของ fonlupt จอลส์และ , naddef [ 7 ] ; และ naddef รีนัลดี้ [ 8 ] ; ทอธ และวีโก้ [ 9 ] โดดเด่น อย่างไรก็ตาม ชนิดของขั้นตอนวิธีขึ้นอยู่มากบนโครงสร้างเฉพาะของ vrp เนื่องจากมันสามารถให้โซลูชั่นที่ถ้าตัดมาใช้ เป็นโครงสร้างที่ไม่สนับสนุนขั้นตอนวิธี [ 10 ]