The traveling salesman problem (TSP

The traveling salesman problem (TSP) is a well-known and
important combinatorial optimization problem. The goal is to
find the shortest tour that visits each city in a given list exactly
once and then returns to the starting city. In contrast to its
simple definition, solving the TSP is difficult since it is an NPcomplete
problem [4]. Apart from its theoretical approach, the
TSP has many applications. Some typical applications of TSP
include vehicle routing, computer wiring, cutting wallpaper and
job sequencing. The main application in statistics is
combinatorial data analysis, e.g., reordering rows and columns
of data matrices or identifying clusters.

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

ผ้าลินิน (TSP) เป็นรู้จัก และปัญหาสำคัญในการเพิ่มประสิทธิภาพ combinatorial เป้าหมายคือการค้นหาทัวร์ที่สั้นที่สุดที่แต่ละเมืองในรายการที่กำหนดว่าอีกครั้งและจากนั้นกลับไปที่เมืองเริ่มต้น ตรงกันข้ามกับตนละเอียดง่าย แก้ช้อนชาเป็นเรื่องยากเนื่องจากเป็นการ NPcompleteปัญหา [4] นอกเหนือจากแนวทางของทฤษฎี การช้อนชามีหลายโปรแกรม โปรแกรมประยุกต์ทั่วไปบางโปรแกรมของช้อนชารวมถึงสายงานการผลิตรถยนต์ สายคอมพิวเตอร์ ตัดวอลล์เปเปอร์ และลำดับงานนี้ เป็นโปรแกรมหลักในสถิติcombinatorial วิเคราะห์ข้อมูล เช่น แถวและคอลัมน์ในการสั่งซื้อใหม่เมทริกซ์ข้อมูลหรือกลุ่มที่ระบุ

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

ปัญหาการเดินทางของพนักงานขาย (TSP) เป็นที่รู้จักกันดีและ
ที่สำคัญปัญหาการเพิ่มประสิทธิภาพ combinatorial มีเป้าหมายที่จะ
หาสิ่งที่ท่องเที่ยวที่สั้นที่สุดที่เข้าชมแต่ละเมืองในรายการที่กำหนดว่า
ครั้งเดียวแล้วกลับไปที่เมืองเริ่มต้น ในทางตรงกันข้ามกับมัน
ความหมายง่ายๆแก้ TSP เป็นเรื่องยากเพราะมันเป็นเอ็นพีบริบูรณ์
ปัญหา [4] นอกเหนือจากวิธีการทางทฤษฎีของตน
TSP มีการใช้งานมาก บางคนใช้งานทั่วไปของ TSP
รวมถึงการกำหนดเส้นทางรถสายไฟคอมพิวเตอร์ตัดวอลล์เปเปอร์และ
การจัดลำดับงาน โปรแกรมหลักในสถิติคือ
การวิเคราะห์ข้อมูลรวมกันเช่นการจัดเรียงใหม่แถวและคอลัมน์
ของเมทริกซ์ข้อมูลหรือระบุกลุ่ม

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

ปัญหาพนักงานขายเดินทาง ( TSP ) และเป็นที่รู้จักกันดีการเพิ่มประสิทธิภาพที่สำคัญปัญหา เป้าหมายคือเพื่อค้นหาทัวร์ที่สั้นที่สุดที่เข้าชมแต่ละเมืองที่ระบุในรายการจริงๆครั้งเดียวแล้วกลับไปเริ่มต้นที่เมือง ในทางตรงกันข้ามของนิยามง่ายๆ แก้ปัญหา TSP ยังยากเลย เพราะมันเป็น npcompleteปัญหา [ 4 ] นอกจากวิธีการตามทฤษฎีของช้อนชาได้หลายโปรแกรม บางโปรแกรมทั่วไปของช้อนชารวมถึงเส้นทางการเดินรถ สายคอมพิวเตอร์ ตัดวอลล์เปเปอร์การจัดลำดับงาน การประยุกต์หลักทางสถิติ คือวิธีการวิเคราะห์ข้อมูล เช่น แถวและ คอลัมน์ใหม่ข้อมูล เมทริกซ์หรือระบุกลุ่ม