We consider a robust shortest path

We consider a robust shortest path problem when the cost coefficient is the product of two uncertain factors. We first
show that the robust problem can be solved in polynomial time by a dual-variable enumeration with shortest path problems as
subproblems. We also propose a path enumeration approach using a
K
-shortest paths finding algorithm that may be efficient in
many real cases. An application in hazardous materials transportation is discussed, and the solution methods are illustrated by
numerical examples.

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

เราพิจารณาปัญหาเส้นทางที่สั้นที่สุดแข็งแกร่งเมื่อสัมประสิทธิ์ต้นทุน ผลิตภัณฑ์ของสองปัจจัยไม่แน่นอน เราครั้งแรกแสดงว่า ปัญหาที่แข็งแกร่งสามารถแก้ไขได้ในเวลาโพลิโนเมีย ด้วยสองตัวแปรแจงนับมีปัญหาเส้นทางที่สั้นที่สุดเป็นsubproblems เรายังนำเสนอเส้นทางระบุวิธีการโดยใช้การK-อัลกอริทึมที่มีประสิทธิภาพในการค้นหาเส้นทางที่สั้นที่สุดหลายกรณีจริง กล่าวถึงแอพลิเคชันในการขนส่งวัสดุอันตราย และวิธีการแก้ปัญหามีภาพประกอบด้วยตัวอย่างตัวเลข

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

เราพิจารณาปัญหาเส้นทางที่สั้นที่สุดที่แข็งแกร่งเมื่อสัมประสิทธิ์ค่าใช้จ่ายเป็นผลิตภัณฑ์ของสองปัจจัยที่ไม่แน่นอน ครั้งแรกที่เรา
แสดงให้เห็นว่าปัญหาที่แข็งแกร่งสามารถแก้ไขได้ในเวลาพหุนามโดยการนับแบบ dual-ตัวแปรที่มีปัญหาเส้นทางที่สั้นที่สุดเป็น
ปัญหาย่อย นอกจากนี้เรายังนำเสนอวิธีการแจงนับเส้นทางโดยใช้
K
-shortest เส้นทางการหาขั้นตอนวิธีการที่อาจจะมีประสิทธิภาพใน
กรณีที่จริงหลายคน การประยุกต์ใช้ในการขนส่งวัตถุอันตรายมีการกล่าวถึงและวิธีการแก้ปัญหาที่มีการแสดงโดย
ตัวอย่างตัวเลข

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

เราพิจารณาประสิทธิภาพปัญหาวิถีสั้นสุดเมื่อค่าสัมประสิทธิ์ต้นทุน เป็นผลิตภัณฑ์ของทั้งสองปัจจัยที่ไม่แน่นอน เราแรก
แสดงว่าปัญหาที่แข็งแกร่งจะสามารถแก้ไขได้ในเวลาพหุนามโดยการแจกแจงตัวแปรคู่กับเส้นทางที่สั้นที่สุดปัญหา
subproblems . เรายังเสนอแนวทางเส้นทางการใช้
k
- เส้นทางสั้นที่สุดหาขั้นตอนวิธีที่อาจมีประสิทธิภาพใน
กรณีจริงมากมายการประยุกต์ใช้ในการขนส่งวัสดุอันตรายที่กล่าวถึง และโซลูชันวิธีภาพประกอบโดย
ตัวอย่างเชิงตัวเลข