For many problems that can be formu

For many problems that can be formulated as IPs or MIPs , so far , no polynomial time algorithms are known.
This is true for most vehicle routing problems.

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

ปัญหามากมายที่สามารถจะถูกกำหนดเป็น IPs หรือ MIPs ฉะนี้ อัลกอริทึมเวลาโพลิโนเมียไม่เป็นที่รู้จักกัน นี้เป็นจริงสำหรับปัญหาเส้นทางรถยนต์ส่วนใหญ่

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

สำหรับปัญหามากมายที่สามารถนำมาเป็นสูตรหรือ IP ที่ MIPs เพื่อให้ห่างไกลไม่มีอัลกอริทึมเวลาพหุนามเป็นที่รู้จักกัน.
นี้จะเป็นจริงสำหรับยานพาหนะส่วนใหญ่ปัญหาการกำหนดเส้นทาง

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

มีปัญหามากมายที่สามารถกำหนดเป็น IPS หรือ Min , ดังนั้นไกลไม่มีขั้นตอนวิธีพหุนามเวลา เป็นที่รู้จักกัน
นี้เป็นจริงสำหรับส่วนใหญ่ปัญหาการจัดเส้นทางยานพาหนะ .