A good lower bound on the optimal s

A good lower bound on the optimal solution of the ATSP can be
obtained by removing the subtour elimination constraints. The
relaxed problem is the Linear Assignment Problem!

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

ขอบต่ำสุดดีในการแก้ปัญหาที่เหมาะสมที่สุดของ ATSP สามารถได้ โดยการเอาข้อจำกัดตัด subtour ที่ผ่อนคลายปัญหาคือ ปัญหาการ กำหนด เชิงเส้น

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

ดีที่ถูกผูกไว้ที่ลดลงในทางออกที่ดีที่สุดของ ATSP
สามารถได้รับโดยการลบข้อจำกัด ของการกำจัด subtour
ปัญหาที่ผ่อนคลายเป็นปัญหาเชิงเส้นกำหนด!

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

ขอบเขตล่างดีในสารละลายที่เหมาะสมของ atsp สามารถหาได้โดยการเอา subtour
ขจัดข้อจำกัด
ผ่อนคลายปัญหาคือปัญหาการกำหนดงานเชิงเส้น !