This paper studies a version of the

This paper studies a version of the fixed-charge multicommodity network design problem
where in addition to the traditional costs of flow and design, congestion at nodes is explicitly
considered. The problem is initially modeled as a nonlinear integer programming formulation
and two solution approaches are proposed: (i) a reformulation of the problem as
a mixed integer second order cone program to optimally solve the problem for small to
medium scale problem instances, and (ii) an evolutionary algorithm using elements of iterated
local search and scatter search to provide upper bounds. Extensive computational
results on new benchmark problem instances and on real case data are presented

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

กระดาษนี้ศึกษารุ่นของค่าใช้จ่ายคงที่ปัญหาการออกแบบเครือข่าย multicommodity ที่
ที่นอกเหนือไปจากค่าใช้จ่ายแบบดั้งเดิมของการไหลและการออกแบบความแออัดที่โหนดอย่างชัดเจน
ถือว่า ปัญหาคือรูปแบบแรกเป็นการเขียนโปรแกรมไม่เป็นเชิงเส้นจำนวนเต็มสูตร
และสองวิธีการแก้ปัญหาที่มีการเสนอ: (i) reformulation ของปัญหาเป็น
จำนวนเต็มผสมโปรแกรมกรวยลำดับที่สองอย่างดีที่สุดเพื่อแก้ปัญหาสำหรับขนาดเล็กและ
กรณีปัญหาขนาดกลางและ (ii ) อัลกอริทึมวิวัฒนาการการใช้องค์ประกอบของซ้ำ
ค้นหาและกระจายท้องถิ่นเพื่อให้สังคมยอมรับ การคำนวณที่กว้างขวาง
ผลการค้นหาในกรณีปัญหามาตรฐานใหม่และข้อมูลจริงกรณีจะถูกนำเสนอ

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

บทความนี้เป็นการศึกษารุ่นของค่าใช้จ่ายคงที่ ปัญหาการออกแบบเครือข่าย multicommodityที่นอกเหนือจากต้นทุนแบบดั้งเดิมของการไหลและการออกแบบ , ความแออัดของโหนดเป็นอย่างชัดเจนพิจารณา ปัญหาคือตอนแรกแบบไม่เชิงเส้นการโปรแกรมจำนวนเต็มสองโซลูชั่นและวิธีนำเสนอ : ( ฉัน ) reformulation ของปัญหา เช่นผสมสองจำนวนเต็มเพื่อกรวยโปรแกรมดีที่สุดแก้ปัญหาเล็ก ๆขนาดกลาง กรณีปัญหา และ ( ii ) การใช้องค์ประกอบของซ้ำขั้นตอนวิธีวิวัฒนาการการค้นหาในท้องถิ่นและการค้นหาเพื่อให้กระจายบนขอบเขต การคำนวณอย่างละเอียดผลลัพธ์ใหม่มาตรฐานปัญหากรณีและข้อมูลนำเสนอคดีจริง ๆ