length of the corresponding routes.

length of the corresponding routes. The lower bound is then
given by the minimum over k = 1, 2, ..., m of the shortest
paths lengths from v(0, 0, 0) to v(n, Q, k). Note that there
are no constraints enforcing customers to be visited by any
of the routes generated. Therefor the resulting minimum is a
lower bound. Dynamically we try to extend a set of k routes
with load q and last customers {1, 2, ..., i} to last customers
{1, 2, ..., i + 1}. Here there are two possibilities:

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

ความยาวของเส้นทางที่สอดคล้องกัน ขอบล่างอยู่แล้วกำหนดขั้นต่ำกว่า k = 1, 2,..., m ของเวลาอันสั้นความยาวเส้นทางจาก v (0, 0, 0) กับ v (n, Q, k) หมายเหตุที่มีไม่มีข้อจำกัดบังคับใช้ลูกค้าจะเยี่ยมชมใด ๆเส้นทางสร้างขึ้น ดังนั้นขั้นต่ำส่งผลให้มีการขอบต่ำ แบบไดนามิกเราพยายามขยายชุดของเส้นทาง kกับโหลด q และสุดท้ายลูกค้า { 1, 2,..., ฉัน} กับลูกค้าสุดท้าย{ 1, 2,..., ผม + 1 } ที่นี่มี 2 วิธี:

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

ความยาวของเส้นทางที่สอดคล้องกัน ขอบเขตที่ต่ำก็จะ
ได้รับจากขั้นต่ำกว่า k = 1, 2, ... , m ของที่สั้นที่สุด
เส้นทางความยาวจาก v (0, 0, 0) เพื่อ V (N, Q, k) ทราบว่ามี
ข้อ จำกัด ไม่มีการบังคับให้ลูกค้าที่จะเข้าชมโดยใด ๆ
ของเส้นทางที่สร้างขึ้น ดังนั้นขั้นต่ำส่งผลให้เป็น
ขอบเขตล่าง แบบไดนามิกเราพยายามที่จะขยายชุดเส้นทางเค
กับ Q โหลดและลูกค้าที่ผ่านมา {1, 2, ... , i} จะมีอายุการใช้ลูกค้า
{1, 2, ... , i + 1} ที่นี่มีสองเป็นไปได้: