Arcs of length 0 from v(i, q, k)

 Arcs of length 0 from v(i, q, k) to v(i + 1, q, k) and from v0
(i,
q, k) to v0
(i + 1, q, k). These correspond to not using the
customer i + 1 in the routes.
 Arcs of length F(i + 1, q0
) from v(i, q, k) to v(i + 1, q + q0
,
k + 1) and from v0
(i, q, k) to v0
(i + 1, q + q0
, k + 1) for
each possible value of q0
.
In Kolen et al. (1987) problems up to 15 customers are
solved by this method.

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

ของความยาว 0 จาก v (ผม q, k) เป็น v (ผม + 1, q, k) และ จาก v0(iq, k) ไป v0(ผม + 1, q, k) เหล่านี้ตรงกับไม่ได้ใช้การลูกค้าผม + 1 ในกระบวนการผลิตของความยาว F (ผม + 1, q0) จาก v (ผม q, k) เป็น v (ผม + 1, q + q0,k + 1) และ จาก v0(ฉัน q, k) ไป v0(ผม + 1, q + q0, k + 1) สำหรับแต่ละค่าที่เป็นไปได้ของ q0.ใน Kolen et al. (1987) ได้ถึง 15 ลูกค้าอยู่แก้ไขได้ โดยวิธีนี้

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

? โค้งความยาว 0 จาก v (i, Q, K) เพื่อ V (i + 1, Q, k) และจาก V0
(I,
Q, K) เพื่อ V0
(i + 1, Q, k) เหล่านี้สอดคล้องกับไม่ได้ใช้
ของลูกค้า i + 1 ในเส้นทาง.
? โค้งความยาวของ F (i + 1 Q0
) จาก v (i, Q, K) เพื่อ V (i + 1, Q + Q0
,
k + 1) และจาก V0
(I, Q, K) เพื่อ V0
(i + 1 Q + Q0
, k + 1) สำหรับ
แต่ละค่าเป็นไปได้ของ Q0
.
ใน Kolen et al, (1987) ปัญหาขึ้นให้กับลูกค้า 15 จะ
แก้ไขได้โดยวิธีนี้