Since the introduction of the propo

Since the introduction of the proposed problem by Dantzig and Ramser [3], the evolution of solutions, both exact and heuristic, has improved notoriously, among heuristic solutions the works of Laporte, Mercure and Nobert [4]; Fischetti, Toth and Vigo [5]; and Fisher [6] stand out, proposing Ramification and quotation algorithms. We have to mention that Fisher’s method solves up to 71 destiny nodes (customers). However, this demands a big computational cost [2].

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

ตั้งแต่การนำเสนอปัญหาโดย Dantzig Ramser [3], วิวัฒนาการของโซลูชั่น พฤติกรรม และแน่นอนมีการปรับปรุงฉาว ระหว่างพฤติกรรมโซลูชั่นงานของ Laporte เมอร์เคียว และ Nobert [4]; Fischetti, [th] และ Vigo [5]; และฟิชเชอร์ [6] เด่น เสนอขั้นตอนวิธี Ramification และใบเสนอราคา เราต้องพูดถึงว่า ของ Fisher วิธีแก้ถึง 71 โชคชะตาโหน (ลูกค้า) อย่างไรก็ตาม นี้ต้องต้นทุนคำนวณใหญ่ [2]

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

ตั้งแต่การแนะนำของปัญหาที่เสนอโดย Dantzig และ Ramser [3] วิวัฒนาการของการแก้ปัญหาทั้งที่แน่นอนและแก้ปัญหาได้ดีขึ้นฉาวโฉ่ในหมู่โซลูชั่นแก้ปัญหาการทำงานของพอร์ตและเมอร์เคียว Nobert ม [4]; Fischetti, Toth และโก้ [5]; และฟิชเชอร์ [6] โดดเด่นออกมาเสนอการแตกกิ่งก้านและใบเสนอราคาอัลกอริทึม เราต้องพูดถึงว่าวิธีการแก้ฟิชเชอร์ได้ถึง 71 โหนดโชคชะตา (ลูกค้า) แต่นี้เรียกร้องค่าใช้จ่ายในการคำนวณขนาดใหญ่ [2]

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

เนื่องจากการนำเสนอปัญหาโดย แดนท์ซิก และ ramser [ 3 ] วิวัฒนาการของโซลูชั่นทั้งแน่นอนและฮิวริสติกดีขึ้นกระฉ่อนในหมู่สำหรับโซลูชั่นงานเลิปพอร์ต โรงแรม เมอร์เคียว และ nobert [ 4 ] ; ฟิสเคตี้ และวีโก้ ทอธ , [ 5 ] ; และฟิชเชอร์ [ 6 ] และเสนอที่มีโดดเด่น ขั้นตอนวิธีการเสนอราคา เราได้พูดถึงวิธีการแก้ปัญหาปลาถึง 71 โชคชะตาโหนด ( ลูกค้า ) อย่างไรก็ตาม ข้อเรียกร้องนี้ การคำนวณต้นทุนใหญ่ [ 2 ]