The traveling salesman problem is a

The traveling salesman problem is a well known opti- mization problem. Optimal solutions to small instances can be found in reasonable time by linear programming However, since the TSP is NP-hard, it will be very time consuming to solve larger instances with guaranteed op timality. Setting optimality aside, there's a bunch of algo rithms offering comparably fast running time and still yielding near optimal solutions.

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

ผ้าลินินปัญหาเป็นปัญหารู้จักกันดีทั้ง-mization โซลูชั่นที่เหมาะสมกับอินสแตนซ์ที่เล็กสามารถพบได้ในเวลาอันสมควร โดยเชิงเส้นการเขียนโปรแกรมอย่างไรก็ตาม เป็นช้อนชายาก(NP-HARD), มันจะใช้เวลานานมากเพื่อแก้ปัญหากรณีใหญ่ ด้วย op รับประกัน timality การ optimality มีพวงของ algo rithms เสนอปานรวดเร็วเวลาทำ และยังคง ให้ผลผลิตใกล้โซลูชั่นที่เหมาะสม

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

ปัญหาพนักงานขายที่เดินทางเป็นปัญหา mization ที่รู้จักกันดี opti- การแก้ปัญหาที่ดีที่สุดให้กับอินสแตนซ์ที่มีขนาดเล็กสามารถพบได้ในระยะเวลาที่เหมาะสมโดยการเขียนโปรแกรมเชิงเส้นอย่างไรก็ตามตั้งแต่ TSP เป็น NP-ยากที่มันจะใช้เวลานานมากในการแก้ปัญหากรณีสหกรณ์ขนาดใหญ่ที่มี timality รับประกัน การตั้งค่า optimality กันมีพวงของอัลโกรวมถึงวิธีที่นำเสนอเวลาทำงานได้อย่างรวดเร็วปานและยังคงให้ผลผลิตใกล้โซลูชั่นที่ดีที่สุด

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

การเดินทางปัญหาพนักงานขายเป็นรู้จักกันดี OPTI - ปัญหา mization . โซลูชั่นที่เหมาะสมเพื่ออินสแตนซ์ขนาดเล็กสามารถพบได้ในเวลาที่เหมาะสม โดยการโปรแกรมเชิงเส้น แต่เนื่องจาก tsp คือ NP อย่างหนัก มันจะต้องมีเวลานานในการแก้ไขกรณีมีรับประกัน OP timality . การตั้งค่าคุณภาพไว้ก่อน มีพวงของอัลกอ rithms เสนอปานกันอย่างรวดเร็วเวลา และยังให้ผลผลิตที่ใกล้โซลูชั่นที่เหมาะสมที่สุด