First we discuss the case of the ro

First we discuss the case of the root node (F(a) = /,
C(a) = / and P(a) = depot). Here we construct a directed
graph with vertices v(i, q, k) for i = 0, 1, ..., n; q = 0, 1, ..., Q
and k = 0, 1, ..., m, where n is the number of customers, m is
the number of vehicles and Q is the sum of all customer demands
qi. Hence, associated with each branch-and-bound node is a set
of routes

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

ครั้งแรก เราหารือกรณีของโหนดราก (F(a) =/,C(a) = / และ P(a) = depot) ที่นี่เราสร้างที่ระบุโดยตรงกราฟที่ มีจุดยอด v (ผม q, k) สำหรับ i = 0, 1,..., n q = 0, 1,..., Qและ k = 0, 1,..., m ซึ่ง n คือ จำนวนของลูกค้า m คือจำนวนยานพาหนะและ Q เป็นผลรวมของความต้องการของลูกค้าทั้งหมดฉี ด้วยเหตุนี้ เกี่ยวข้องกับแต่ละโหนสาขา และผูกเป็นชุดของเส้นทาง

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

ครั้งแรกที่เราหารือเกี่ยวกับกรณีของโหนดราก (F = (A) /
C = (A) / และ P (ก) = Depot) ที่นี่เราสร้างกำกับ
กราฟที่มีจุด V (i, Q, k) สำหรับ i = 0, 1, ... , n; q = 0, 1, ... , Q
และ K = 0, 1, ... , M, ที่ n คือจำนวนของลูกค้าที่ m คือ
จำนวนของยานพาหนะและ Q คือผลรวมของทุกความต้องการของลูกค้า
ฉี ดังนั้นที่เกี่ยวข้องกับแต่ละโหนดสาขาและผูกพันคือชุด
ของเส้นทาง

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

ครั้งแรกที่เราหารือเกี่ยวกับกรณีของปมราก ( f ( A ) = / ,C ( A ) = / p ( a ) = คลัง ) ที่นี่เราสร้าง กำกับการแสดงกราฟที่มีจุดยอด v ( i , Q , K ) สำหรับฉัน = 0 , 1 , . . . , n ; Q = 0 , 1 , . . . , คิวและ k = 0 , 1 , . . m โดยที่ n คือหมายเลขของลูกค้า , m คือจำนวนของยานพาหนะและ Q คือผลรวมของความต้องการของลูกค้าทั้งหมดQi ดังนั้น ที่เกี่ยวข้องกับแต่ละสาขามัดปมและเป็นชุดเส้นทาง