branch(I) produces two or more inst

branch(I) produces two or more instances that each represent a subset of SI. (Typically, the subsets are disjoint to prevent the algorithm from visiting the same candidate solution twice, but this is not required. The only requirement for a correct B&B algorithm is that the optimal solution among SI is contained in at least one of the subsets.[5])
bound(I) computes a lower bound on the value of any candidate solution in the space represented by I, that is, bound(I) ≤ f(x) for all x in Si.
solution(I) determines whether I represents a single candidate solution. (Optionally, if it does not, the operation may choose to return some feasible solution from among SI.[5])

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

branch(I) สร้างอินสแตนซ์อย่าง น้อยสองที่แต่ละแสดงชุดย่อยของศรี (โดยทั่วไป ส่วนย่อยที่เป็นตัวป้องกันไม่ให้อัลกอริทึมการเยี่ยมชมโซลูชันผู้เดียวกันสองครั้ง แต่ไม่จำเป็น ความต้องการเฉพาะถูกต้องเที่ยวอัลกอริทึมเป็นที่เหมาะสมระหว่าง SI อยู่ในหนึ่งชุดย่อยที่ [5])bound(I) คำนวณผูกต่ำกว่ามูลค่าของการแก้ไขปัญหาผู้สมัครในพื้นที่โดยฉัน คือ bound(I) ≤ f(x) สำหรับทุก x ในsolution(I) กำหนดว่า ฉันหมายถึงการแก้ไขปัญหาผู้เดียว ( ถ้าไม่ การดำเนินการอาจเลือกกลับบางโซลูชันกระทำจาก SI [5])

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

สาขา (I) ผลิตสองหรือมากกว่ากรณีที่ว่าแต่ละคนเป็นตัวแทนย่อยของศรี (โดยปกติย่อยมีเคล็ดเพื่อป้องกันไม่ให้อัลกอริทึมจากการเยี่ยมชมการแก้ปัญหาผู้สมัครเดียวกันสองครั้ง แต่นี้ไม่จำเป็นต้อง. ข้อกำหนดเฉพาะสำหรับอัลกอริทึม B & B ที่ถูกต้องคือทางออกที่ดีที่สุดในหมู่ SI มีอยู่อย่างน้อยหนึ่งย่อย [5])
ที่ถูกผูกไว้ (I) การคำนวณที่ถูกผูกไว้กับค่าของการแก้ปัญหาผู้สมัครใด ๆ ในพื้นที่ที่แสดงโดยผม, ที่อยู่, ผูกพัน (ฉัน) ≤ f (x) สำหรับ x ทั้งหมดในศรี. ที่ต่ำกว่า
การแก้ปัญหา (I) กำหนดว่า ผมหมายถึงวิธีการแก้ปัญหาสมัครเพียงครั้งเดียว (เลือกถ้าไม่ดำเนินการอาจเลือกที่จะกลับมาแก้ปัญหาที่เป็นไปได้บางส่วนจากหมู่ SI. [5])

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

สาขา ( 1 ) ผลิตสองหรือมากกว่านั้นในแต่ละกรณีแสดงบางส่วนของจังหวัด . ( โดยปกติ จะไม่มีส่วนร่วม เพื่อป้องกันข้อมูลขั้นตอนวิธีจากการเยี่ยมชมโซลูชั่นผู้สมัครเดียวกันสองครั้ง แต่นี่ไม่ต้อง ความต้องการเฉพาะสำหรับ B & B ที่ถูกต้องของโซลูชันเหมาะสมที่สุดของจังหวัดอยู่ในอย่างน้อยหนึ่งของส่วนย่อย [ 5 ] )จำกัด ( 1 ) คำนวณค่าขอบเขตล่างของผู้สมัครใด ๆโซลูชั่นในพื้นที่แทน โดยผมที่เป็น≤จำกัด ( I ) f ( x ) สำหรับทุก x ในจังหวัด .วิธีแก้ปัญหา ( ฉัน ) กำหนด ไม่ว่าจะเป็นโซลูชั่นที่ผู้สมัครคนเดียว ( หรือถ้ามันไม่ได้งานอาจเลือกที่จะตอบแทนบางส่วนเป็นไปได้โซลูชั่นจากกลุ่มศรี [ 5 ] )