The B&B method has three major step

The B&B method has three major steps. The first step is to relax the integer constraints of the original and then solves it to get the optimum solution by using the simplex procedure. If they are integers that's it. Otherwise, the second step is to use dichotomization to divide the solution space into two sub-prob- lems by adding constraint for one space and Xi LRiJ 1 for the other. The last step is to continue the step 2 iteratively until all sub-problems are fathomed. It means that the optimum solution in any sub-problem is found or there is no feasible solution. When all sub-problems are fathomed, the largest(or smallest) integral point is the final optimum solution. Using the B&B algorithm, it must examine all sub-problems before terminated As a result, if the ILP problem is with the larger solution range or many con straints, it might compute longer and need enormous memory space

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

บีแอนด์บีวิธีมีขั้นตอนหลักสาม ขั้นตอนแรกคือการ ผ่อนคลายข้อจำกัดจำนวนเต็มของต้นฉบับแล้ว แก้มันจะได้รับการแก้ปัญหาที่เหมาะสม โดยใช้กระบวน simplex ถ้ามีจำนวนเต็ม ที่อยู่ มิฉะนั้น ขั้นตอนสองคือการ ใช้ dichotomization เพื่อแบ่งพื้นที่แก้ปัญหาสองย่อย-prob-lems โดยการเพิ่มข้อจำกัดสำหรับพื้นที่หนึ่งและ 1 LRiJ Xi สำหรับอื่น ๆ ขั้นตอนสุดท้ายคือการ ทำขั้นตอนที่ 2 ปรับปรุงต้นจนปัญหาย่อยทั้งหมดที่มี fathomed มันหมายความ ว่า พบโซลูชันที่ดีที่สุดในปัญหาย่อย หรือมีวิธีใดที่เป็นไปได้ เมื่อปัญหาย่อยทั้งหมดที่มี fathomed, largest(or smallest) จุดหนึ่งเป็นทางออกสุดท้ายที่เหมาะสม บีแอนด์บีใช้อัลกอริทึม มันต้องตรวจสอบปัญหาย่อยทั้งหมดก่อนที่จะสิ้นสุดลงเป็นผลให้ ถ้าปัญหา ILP ช่วงโซลูชันขนาดใหญ่หรือหลายคอน straints มันอาจคำนวณอีกต่อไป และต้องการหน่วยความจำขนาดใหญ่พื้นที่

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

B & B มีสามวิธีการขั้นตอนที่สำคัญ ขั้นตอนแรกคือการผ่อนคลายข้อ จำกัด จำนวนเต็มของเดิมแล้วแก้ให้ได้รับการแก้ปัญหาที่ดีที่สุดโดยใช้ขั้นตอน Simplex หากพวกเขาเป็นจำนวนเต็มที่มัน มิฉะนั้นขั้นตอนที่สองคือการใช้ dichotomization การแบ่งพื้นที่การแก้ปัญหาออกเป็นสอง LEMS ย่อยกำหนดปัญหาโดยการเพิ่มข้อ จำกัด สำหรับพื้นที่หนึ่งและ Xi LRiJ 1 อื่น ๆ ขั้นตอนสุดท้ายคือการดำเนินการขั้นตอนที่ 2 ซ้ำจนกว่าปัญหาย่อยทั้งหมดจะหยั่งรู้ มันหมายความว่าวิธีการแก้ปัญหาที่ดีที่สุดในการย่อยปัญหาใด ๆ จะพบหรือไม่มีการแก้ปัญหาที่เป็นไปได้ เมื่อมีปัญหาย่อยทั้งหมดจะหยั่งรู้ใหญ่ที่สุด (หรือมีขนาดเล็กที่สุด) จุดหนึ่งเป็นทางออกที่ดีที่สุดสุดท้าย โดยใช้อัลกอริทึม B & B, มันต้องตรวจสอบปัญหา-ย่อยทั้งหมดสิ้นสุดลงก่อนที่จะเป็นผลให้หากเกิดปัญหา ILP อยู่กับการแก้ปัญหาในช่วงที่มีขนาดใหญ่หรือ straints นักโทษจำนวนมากก็อาจจะคำนวณอีกต่อไปและต้องมีพื้นที่หน่วยความจำมหาศาล

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

B & B ) มี 3 ขั้นตอนหลัก ขั้นตอนแรกคือการ ผ่อนคลาย เป็นข้อจำกัดของเดิมแล้วแก้ให้โซลูชั่นที่เหมาะสมโดยการใช้ขั้นตอนง่ายๆ . ถ้าเป็นแบบนั่น มิฉะนั้น ขั้นตอนที่สองคือการใช้ dichotomization แบ่งพื้นที่ออกเป็นสองโซลูชั่นย่อยมาก - lems โดยการเพิ่มข้อจำกัดสำหรับพื้นที่และซี lrij 1 อื่น ๆ ขั้นตอนสุดท้ายคือการ ดำเนินการขั้นตอนที่ 2 ซ้ำ จนกว่าปัญหาย่อยจะหยั่งความลึกได้ . มันหมายถึงว่าทางออกที่เหมาะสมในซับมีปัญหาหรือมีเป็นไปได้โซลูชั่น เมื่อปัญหาย่อยจะหยั่งความลึกได้ ใหญ่ที่สุด ( หรือเล็ก ) จุดหนึ่งเป็นโซลูชั่นที่เหมาะสมในขั้นสุดท้าย ใช้ บีแอนด์บี ขั้นตอนวิธีจะต้องตรวจสอบปัญหาย่อยก่อนที่จะสิ้นสุดผล ถ้าส. มีปัญหากับโซลูชั่นขนาดใหญ่หรือช่วง straints คอนมากมาย อาจคำนวณอีกต่อไป และต้องการพื้นที่หน่วยความจำมหาศาล