Step 3: Add a new constraint which

Step 3: Add a new constraint which passes through B and parallels the objective function.
Use original constraints and this new constraint to form two subspaces.
These two subspaces are both smaller than original solution space and we label the area near A as the target subspace.
Step 4: Searching for integer optimum solution using B&B procedure in this target subspace. If we can obtain
the integer optimum solution, then terminate and claim that this is the optimum point. If the integer
optimum solution is not found in this subspace, then return to step 2 to continue looking for the next
nearest subspace. Stop after the result is found.

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

ขั้นตอนที่ 3: เพิ่มข้อจำกัดใหม่ซึ่งผ่าน B และฟังก์ชันวัตถุประสงค์คล้ายคลึงกัน ใช้ข้อจำกัดเดิมและข้อจำกัดนี้ใหม่ในรูปแบบ subspaces ที่สอง Subspaces สองเหล่านี้มีทั้งที่มีขนาดเล็กกว่าเดิมแก้ปัญหาพื้นที่ และเราป้ายบริเวณใกล้เป็น subspace เป้าหมายขั้นตอนที่ 4: ค้นหาจำนวนเต็มใช้บีแอนด์บีโซลูชั่นที่เหมาะสมขั้นตอนใน subspace เป้าหมายนี้ ถ้าเราได้รับโซลูชั่นที่เหมาะสมจำนวนเต็ม ยุติ แล้วอ้างว่า นี่คือจุดที่เหมาะสม ถ้าเป็นจำนวนเต็มโซลูชั่นที่เหมาะสมไม่พบใน subspace นี้ แล้วกลับไปขั้นตอนที่ 2 การค้นหาถัดไปsubspace ที่ใกล้ที่สุด หยุดหลังจากผลที่พบ

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

ขั้นตอนที่ 3: เพิ่มข้อ จำกัด ใหม่ที่ผ่านบีและแนวฟังก์ชันวัตถุประสงค์.
ใช้ข้อ จำกัด เดิมและข้อ จำกัด ใหม่นี้ในรูปแบบสอง subspaces.
ทั้งสอง subspaces มีทั้งขนาดเล็กกว่าพื้นที่แก้ปัญหาเดิมและเราป้ายบริเวณใกล้ A เป็นสเปซเป้าหมาย .
ขั้นตอนที่ 4: การค้นหาวิธีการแก้ปัญหาที่เหมาะสมจำนวนเต็มใช้ B & B ขั้นตอนในสเปซเป้าหมายนี้ ถ้าเราสามารถได้รับ
การแก้ปัญหาที่เหมาะสมจำนวนเต็มแล้วยุติและอ้างว่านี่เป็นจุดที่เหมาะสม ถ้าจำนวนเต็ม
วิธีการแก้ปัญหาที่ดีที่สุดที่จะไม่พบในสเปซนี้แล้วกลับไปที่ขั้นตอนที่ 2 จะยังคงมองหาต่อไป
สเปซที่ใกล้ที่สุด หยุดหลังจากผลที่ได้พบว่า

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

ขั้นตอนที่ 3 : เพิ่มข้อจำกัดซึ่งผ่าน B และเหมือนกับฟังก์ชันวัตถุประสงค์ใช้เงื่อนไขเดิมและใหม่นี้ข้อจำกัดแบบสอง subspaces .สองเหล่านี้มีทั้งขนาดเล็กกว่าเดิม subspaces โซลูชั่นพื้นที่และเราป้ายพื้นที่ใกล้เป็นย่อยเป้าหมายขั้นตอนที่ 4 : การค้นหาสำหรับจำนวนเต็มที่ใช้โซลูชั่น B & B ขั้นตอนในเป้าหมายนี้ได้ . ถ้าเราสามารถได้รับเป็นโซลูชั่นที่เหมาะสมนั้นสิ้นสุดลงและอ้างว่านี่เป็นจุดที่เหมาะสม ถ้าจำนวนเต็มโซลูชั่นที่เหมาะสมคือไม่พบในย่อยนี้ แล้วกลับไปที่ขั้นตอนที่ 2 จะยังคงมองหาต่อไปที่ใกล้ที่สุดได้ . หยุดหลังผลพบว่า