Читать книгу Optimization and Machine Learning - Patrick Siarry - Страница 16

2L-CVRP is defined (Gendreau et al. 2008) on a complete undirected graph G = (V, E), where V = {0, …, n} is the vertex set and E = { (i, j )| i, j ϵV, i ≠ j} is the edge set characterized by a cost c_{i j}. A set of v homogeneous vehicles are located at the depot, each one is identified by D, W and H representing the weight capacity, the width and the height, respectively. Let A = W*H denote the loading area. The demand of client i {1, …, n} consists of mi items of total weight di: item Iil {l=1, …, mi} has width wil and height hil. Let ai = denotes the total area of the client i demand. Figure 1.1 illustrates an example of 2L-CVRP solution.