For a connection request between tw

For a connection request between two nodes s and t, the flow
can drop to a fraction q of the demand with at most probability
P. Again, the snapshot model is used, and the set of link
failure probabilities P are conditional given a network failure
has occurred. Before proceeding with the MILP, we determine
the complexity of MAGP to be NP-Hard.

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

สำหรับการร้องขอการเชื่อมต่อระหว่างสองโหนด s และ t ขั้นตอนการสามารถปล่อยให้ q เป็นเศษส่วนของความต้องการ ด้วยความน่าเป็นมากที่สุดP. อีก แบบช็อตถูกใช้ และการเชื่อมโยงความล้มเหลวของกิจกรรม P มีเงื่อนไขกำหนดให้เครือข่ายล้มเกิดขึ้น ก่อน MILP เรากำหนดความซับซ้อนของ MAGP เป็น NP ยาก

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

สำหรับการร้องขอการเชื่อมต่อระหว่างสองโหนดและเสื้อไหล
สามารถวางเพื่อ Q ส่วนของความต้องการที่มีความน่าจะเป็นมากที่สุด
P. อีกรูปแบบภาพรวมที่มีการใช้และการตั้งค่าของการเชื่อมโยง
ความล้มเหลวของความน่าจะเป็น P จะมีเงื่อนไขที่กำหนดเครือข่ายล้มเหลว
ที่เกิดขึ้น ก่อนที่จะดำเนินการกับ MILP เราตรวจสอบ
ความซับซ้อนของ MAGP จะเป็น NP-ฮาร์ด

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

สำหรับการขอเชื่อมต่อระหว่างสองโหนด s และ t ,
สามารถไหลลงส่วน Q ของความต้องการที่มีมากที่สุดน่าจะเป็น
หน้าอีกครั้ง ภาพโมเดลที่ใช้และชุดของการเชื่อมโยง
ความล้มเหลวน่าจะเป็น P เป็นเงื่อนไขให้ความล้มเหลวของเครือข่าย
เกิดขึ้น ก่อนที่จะดำเนินการโดยการหา เราตรวจสอบ
ความซับซ้อนของ magp เป็นปัญหาหนัก