Balas (1996) introduced a class of

Balas (1996) introduced a class of polynomially solvable TSPs with precedence constraints: Given an integer k > 0 and an ordering

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

Balas (1996) แนะนำระดับของ TSPS แก้ไข polynomially ที่มีข้อ จำกัด สำคัญ: k ให้จำนวนเต็ม> 0 และการสั่งซื้อ