4.1. The branching numberThis index

4.1. The branching number
This index means the branching number of B&B tree before terminating B&B procedure.
The results of branching number are shown in Table 2.
Our method is compared with original B&B method for ILP problems with m constraints and n variables.
Intuitively speaking, the complicated or large-size problems should need more branching operations, especially with many variables and constraints.
However, the numerical results show that they are almost the same for B&B and our method except the case of m = 8 and n = 2.
This is because the eliminated solution space is also ignored during B&B procedure.
Moreover, if the optimum point is not found in the first subspace, it needs to use B&B procedure twice.

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

4.1. หมายเลขโยงหัวข้อบีแอนด์บีจำนวนโยงหัวข้อต้นไม้ก่อนเลิกบีแอนด์บีหมายถึงดัชนีกระบวนการ ผลลัพธ์ของเลขโยงหัวข้อแสดงอยู่ในตารางที่ 2 วิธีของเราเปรียบเทียบกับเดิมบีแอนด์บีวิธีสำหรับปัญหา ILP ข้อจำกัด m และ n ตัวแปร พูดอย่างสังหรณ์ใจ ปัญหา ขนาดใหญ่ หรือซับซ้อนควรต้องเพิ่มเติมการดำเนินงานที่โยงหัวข้อ โดยเฉพาะอย่างยิ่งกับหลายตัวแปรและข้อจำกัด อย่างไรก็ตาม ผลลัพธ์เชิงตัวเลขแสดงว่า เกือบเหมือนกันสำหรับบี แอนด์บี และวิธีของเรายกเว้นกรณีของ m = 8 และ n = 2 ทั้งนี้เนื่องจากพื้นที่ถูกตัดออกโซลูชันยังถูกละเว้นในระหว่างบีแอนด์บีขั้นตอน นอกจากนี้ ถ้าไม่พบจุดสูงสุดใน subspace แรก มันต้องใช้ B & B ขั้นตอนสองครั้ง

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

4.1 จำนวนแตกแขนง
ดัชนีซึ่งหมายความว่าจำนวนการแตกแขนงของ B & B ต้นไม้ก่อนที่จะยุติ B & B ขั้นตอน.
ผลของการแตกแขนงจำนวนที่แสดงในตารางที่ 2
วิธีการของเราคือเมื่อเทียบกับ B เดิมและวิธีการ b สำหรับปัญหา ILP ที่มีข้อ จำกัด และ m n ตัวแปร.
สังหรณ์ใจพูด ปัญหาที่ซับซ้อนหรือมีขนาดใหญ่ควรจะต้องมากขึ้นแตกแขนงการดำเนินงานโดยเฉพาะอย่างยิ่งกับหลายตัวแปรและข้อ จำกัด .
อย่างไรก็ตามผลตัวเลขแสดงให้เห็นว่าพวกเขาเกือบจะเหมือนกันสำหรับ B & B และวิธีการของเรายกเว้นกรณีของ M = 8 และ n = 2
นี้เป็น เพราะพื้นที่การแก้ปัญหาตัดออกจะถูกละเว้นนอกจากนี้ในระหว่างขั้นตอน B & B.
นอกจากนี้หากจุดที่เหมาะสมที่สุดคือไม่พบในสเปซครั้งแรกก็ต้องใช้ B & B ขั้นตอนเป็นครั้งที่สอง

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

4.1 . แตกแขนงหมายเลขดัชนีนี้หมายถึงการแยกจำนวนของ B & B B & B ต้นไม้ก่อนที่จะสิ้นสุดขั้นตอนผลของการแยกหมายเลขที่แสดงในตารางที่ 2วิธีของเราคือเมื่อเทียบกับต้นฉบับ บีแอนด์บี วิธีการไอแอลพี ข้อจำกัด และปัญหากับ M n ตัวแปรสังหรณ์ใจพูด ปัญหาที่ซับซ้อน หรือควรต้องเพิ่มเติมการดำเนินงานขนาดใหญ่โดยเฉพาะอย่างยิ่งกับหลายตัวแปร และข้อจำกัดอย่างไรก็ตาม จากผลการทดสอบแสดงให้เห็นว่าพวกเขาเกือบจะเหมือนกันสำหรับ B & B และวิธีการของเรา ยกเว้นกรณี M = 8 และ n = 2นี้เป็นเพราะตัดโซลูชั่นพื้นที่ยังเพิกเฉยต่อ B & B ขั้นตอนหากไม่พบในจุดที่เหมาะสมได้ก่อน มันต้องใช้ บีแอนด์บี ขั้นตอนสอง