III. MINIMUM-COST MULTIPLE AVAILABI

III. MINIMUM-COST MULTIPLE AVAILABILITY
GUARANTEED PROTECTION
This section investigates minimum-cost allocations for multiple
availability guaranteed protection. Each edge fi; jg is
assumed to have an associated cost cij . Section III-A begins
by demonstrating the MAGP problem to be NP-Hard.
Subsequently, an MILP is formulated to find a minimum-cost
routing that meets a demand’s partial protection and availability
requirements. In Section III-B, MAGP is compared to the 1+1
full protection scheme.

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

III. ทุนน้อยมีอยู่หลายป้องกันส่วนนี้ตรวจสอบการปันส่วนต้นทุนต่ำสำหรับหลายความพร้อมใช้งานในการป้องกัน ไร้สายแต่ละขอบ jg เป็นสมมติให้มี cij เป็นต้นทุนที่เกี่ยวข้อง เริ่มต้นส่วน III Aโดยเห็นปัญหา MAGP NP ยากในเวลาต่อมา MILP ที่ทำมีต้นทุนน้อยค้นหาสายงานการผลิตที่ตรงตามคุ้มครองบางส่วนของความต้องการและความพร้อมความต้องการ ในส่วน III-B เมื่อเทียบกับ 1 1 + MAGPโครงร่างระบบป้องกัน

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

III ขั้นต่ำต้นทุนหลายห้องว่าง
ป้องกันรับประกัน
ในส่วนนี้จะสำรวจการจัดสรรค่าใช้จ่ายขั้นต่ำสำหรับหลาย
ความพร้อมการรับประกันการป้องกัน แต่ละขอบไฟ; JG มีการ
สันนิษฐานว่าจะมีค่าใช้จ่ายที่เกี่ยวข้อง CIJ มาตรา III-เริ่มต้น
ด้วยการแสดงให้เห็นถึงปัญหา MAGP จะเป็น NP-ฮาร์ด.
ต่อจากนั้น MILP เป็นสูตรที่จะหาค่าใช้จ่ายต่ำสุด
เส้นทางที่ตรงกับความต้องการของการป้องกันบางส่วนและการมี
ความต้องการ ในมาตรา III-B, MAGP เมื่อเทียบกับ 1 + 1
โครงการคุ้มครองเต็มรูปแบบ

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

3 minimum-cost หลายห้องพัก

รับประกันคุ้มครองส่วนนี้ต้องจัดสรรค่าใช้จ่ายหลาย
พร้อมรับประกันการป้องกัน ขอบฟี ; jg เป็น
ถือว่ามีต้นทุนที่เกี่ยวข้อง cij . ส่วน iii-a เริ่มต้น
โดยแสดงให้เห็นถึงปัญหา magp เป็น NP อย่างหนัก
ภายหลัง คือการหาสูตรหา
ค่าใช้จ่ายต่ำสุดเส้นทางที่ตรงตามความต้องการและความต้องการของบางส่วนคุ้มครองว่าง

ในส่วน iii-b magp เป็น , เมื่อเทียบกับ 1
การป้องกันแบบเต็มรูปแบบ