multi-terminal maximum-flow network

multi-terminal maximum-flow network-interdiction problem (MTNIP) in which a network user attempts to maximize flow in a network among K >= 3 pre-specified node groups while an interdictor uses limited resources to interdict network arcs to minimize this maximum flow.
The paper proposes an exact (MTNIP-E) and an approximating model (MPNIM) to solve this NP-hard problem and presents computational results to compare the models.

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

ปัญหากระแสสูงสุดที่เทอร์มินัลหลายเครือข่ายตรวจ (MTNIP) ซึ่งผู้ใช้เครือข่ายพยายามที่จะขยายการไหลในเครือข่ายระหว่าง K > = 3 โหนก่อนระบุกลุ่มขณะ interdictor ที่ใช้ทรัพยากรจำกัดให้โทษต้องห้ามส่วนเครือข่ายเพื่อลดกระแสสูงสุดนี้กระดาษเสนอแน่นอน (MTNIP-E) และแบบจำลอง approximating (MPNIM) เพื่อแก้ไขปัญหานี้ยาก NP และแสดงผลการคำนวณการเปรียบเทียบรูปแบบ

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

หลายขั้วสูงสุดไหลปัญหาห้ามเครือข่าย (MTNIP) ซึ่งผู้ใช้เครือข่ายความพยายามที่จะเพิ่มกระแสในหมู่เครือข่าย K> = 3 กลุ่มโหนดที่กำหนดไว้ล่วงหน้าในขณะที่ interdictor ใช้ทรัพยากรที่ จำกัด ในการยับยั้งโค้งเครือข่ายเพื่อลดการไหลสูงสุดนี้ .
กระดาษเสนอแน่นอน (MTNIP-E) และรูปแบบใกล้เคียง (MPNIM) การแก้ปัญหานี้ NP-อย่างหนักและนำเสนอผลการคำนวณเพื่อเปรียบเทียบรุ่น

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

terminal หลายเครือข่ายปัญหาการไหลสูงสุดห้าม ( mtnip ) ซึ่งเป็นเครือข่ายผู้ใช้พยายามที่จะเพิ่มการไหลในเครือข่ายของ k > = 3 ก่อนระบุโหนดกลุ่มในขณะที่ interdictor ใช้ทรัพยากรที่ จำกัด การห้ามบนเครือข่ายเพื่อลดการไหลสูงสุด
นี้ .กระดาษที่นำเสนอแน่นอน ( mtnip-e ) และการประมาณแบบ ( mpnim ) เพื่อแก้ปัญหานี้ และนำเสนอปัญหา NP ยากผลการคำนวณเปรียบเทียบรุ่น .