Both the IP and ILP formulations be

Both the IP and ILP formulations become computa-tionally intractable for larger networks; therefore, heu-ristic algorithms are required for moderate or large scale networks. Before the detailed descriptions for the proposed heuristic algorithms,
an effective method to estimate the lower bound on the maximum number of required fibers will be given in advance.

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

สูตรทั้ง IP และ ILP กลายเป็น แพทย์สำหรับเครือข่ายขนาดใหญ่ computa-tionally ดังนั้น อัลกอริทึม heu ristic จำเป็นสำหรับเครือข่ายขนาดปานกลาง หรือขนาดใหญ่ ก่อนคำอธิบายรายละเอียดสำหรับการนำเสนอขั้นตอนวิธีแก้ วิธีที่มีประสิทธิภาพประมาณขอบล่างจำนวนสูงสุดของเส้นใยที่จำเป็นได้ล่วงหน้า

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

ทั้งสูตร IP และ ILP กลายเป็น Computa-ทีไม่เท่าเทียมว่ายากสำหรับเครือข่ายขนาดใหญ่; ดังนั้นขั้นตอนวิธีการ HEU-Ristic ที่จำเป็นสำหรับเครือข่ายขนาดปานกลางหรือขนาดใหญ่ ก่อนที่จะมีคำอธิบายรายละเอียดสำหรับขั้นตอนวิธีการแก้ปัญหาที่นำเสนอ
วิธีที่มีประสิทธิภาพในการประมาณที่ถูกผูกไว้ที่ลดลงในจำนวนสูงสุดของเส้นใยที่จำเป็นจะได้รับล่วงหน้า

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

ทั้ง IP และ ILP สูตรกลายเป็น computa tionally สอนยากสำหรับเครือข่ายขนาดใหญ่ ดังนั้น ristic HEU ขั้นตอนวิธีเป็นปานกลางหรือเครือข่ายขนาดใหญ่ ก่อนที่คำอธิบายรายละเอียดสำหรับฮิวริสติกอัลกอริทึมวิธีที่มีประสิทธิภาพเพื่อประเมินขอบเขตล่างบนจำนวนสูงสุดของความต้องการเส้นใยจะได้รับล่วงหน้า