we first search for two arcs from e

we first search for two arcs from every two different subtours visiting a common I/O point, and swap the destinations of them to merge the subtours. Next, based on the fact that in some arcs, the YC has multiple I/O point options with the same travel time to visit, we can create further opportunities to merge more subtours. We show that the first phase runs in polynomial time, and often finds an optimal solution. Otherwise, a branch-and-bound (B&B) algorithm is used in the sec- ond phase to find an optimal solution of the problem. In this phase, the merging algorithm is again used in each node of the B&B tree to save computation time.

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

เราต้องหาเส้นโค้งสองจาก subtours ต่าง ๆ ทุกสองชม I/O ทั่วไปชี้ และสลับสถานที่ท่องเที่ยวของคุณ subtours ที่ผสาน ตามในข้อเท็จจริงที่เส้นโค้งบาง YC มี I/O หลายตัวเลือก ด้วยกันเดินชมจุด เราสามารถสร้างเพิ่มเติมโอกาสในการผสาน subtours เพิ่มเติม เราแสดงว่า ขั้นตอนแรกในเวลาโพลิโนเมีย และมักจะพบในโซลูชันที่ดีที่สุด มิฉะนั้น อัลกอริทึมสาขา และผูก (บีแอนด์บี) ถูกใช้ในระยะ sec ond หาโซลูชันดีที่สุดของปัญหา ในระยะนี้ อัลกอริทึมการผสานอีกใช้ในแต่ละโหนของบีแอนด์บีทรีต้องคำนวณเวลา

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

ครั้งแรกที่เราค้นหาสองโค้งจากทุกสอง subtours เยี่ยมชมที่แตกต่างกันที่พบบ่อย I / O จุดและสลับสถานที่ของพวกเขาที่จะผสาน subtours ถัดไปบนพื้นฐานของความเป็นจริงที่ว่าในโค้งบาง YC มี I / O หลายตัวเลือกจุดที่มีเวลาในการเดินทางไปเยี่ยมชมเดียวกันเราสามารถสร้างโอกาสต่อไปที่จะผสาน subtours มากขึ้น เราแสดงให้เห็นว่าในช่วงแรกทำงานในเวลาพหุนามและมักจะพบทางออกที่ดีที่สุด มิฉะนั้นสาขาและผูกพัน (B & B) อัลกอริทึมที่ใช้ในขั้นตอนการชั่ว ond ที่จะหาทางออกที่ดีที่สุดของปัญหา ในขั้นตอนนี้ขั้นตอนวิธีการควบรวมจะใช้อีกครั้งในโหนดของต้นไม้ B & B แต่ละเพื่อประหยัดเวลาในการคำนวณ

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

เราค้นหาสองโค้งจากทุกสองแตกต่างกัน subtours เยี่ยมชมทั่วไป I / O จุด และสลับสถานที่ของพวกเขาเพื่อผสาน subtours . ต่อไป บนพื้นฐานของความจริงที่ว่าในบางโค้ง , YC มี I / O จุดตัวเลือกกับเวลาเดินทางเดียวกันเพื่อเข้าชม เราสามารถสร้างเพิ่มเติม โอกาสที่จะผสาน subtours เพิ่มเติม เราแสดงให้เห็นว่าขั้นตอนแรกวิ่งในพหุนามเวลาและมักจะพบว่าโซลูชั่นที่เหมาะสมที่สุด มิฉะนั้น สาขาและจำกัด ( B & B ) ขั้นตอนวิธีที่ใช้ในวินาที แต่ระยะเพื่อหาโซลูชั่นที่เหมาะสมของปัญหา ในขั้นตอนนี้ , การผสานขั้นตอนวิธีเป็นอีกครั้งที่ใช้ในแต่ละโหนดของ B & B ต้นไม้เพื่อประหยัดเวลาในการคำนวณได้