The Maximum Flow Problem with flow

The Maximum Flow Problem with flow width constraints is an NP-hard problem.
Two models are proposed: the first model is a compact node-arc model using two flow conservation blocks per path.

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

ปัญหากระแสสูงสุดของกระแสความกว้างจำกัดจะมีปัญหาหนัก NPมีการนำเสนอ 2 รุ่น: รุ่นแรกเป็นแบบโหนโค้งขนาดกะทัดรัดที่ใช้บล็อกสองกระแสอนุรักษ์ต่อเส้นทาง

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

การไหลสูงสุดปัญหาที่มีข้อ จำกัด การไหลของความกว้างเป็นปัญหา NP-ยาก.
สองแบบจำลองจะเสนอ: รุ่นแรกที่เป็นรูปแบบโค้งโหนดที่มีขนาดกะทัดรัดใช้สองช่วงตึกอนุรักษ์ไหลต่อเส้นทาง

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

การไหลสูงสุดปัญหาข้อจำกัดความกว้างไหลเป็นปัญหาอย่างหนักปัญหา .
2 แบบเสนอรุ่นแรกมีขนาดกะทัดรัดแบบสองปมโค้งไหลอนุรักษ์บล็อก
ต่อเส้นทาง