# This file is part of QOBLIB - Quantum Optimization Benchmarking Library
# Licensed under the Creative Commons Attribution 4.0 International License.
# You may obtain a copy of the License at
# 
#     https://creativecommons.org/licenses/by/4.0/
# 
# You are free to share and adapt the material for any purpose, even commercially,
# as long as you give appropriate credit and indicate if changes were made.

NAME : XSH-n20-k4-52
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 622"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 210
NODE_COORD_SECTION
1    0    0   
2    15   20  
3    53   34  
4    20   29  
5    24   31  
6    15   26  
7    52   16  
8    38   21  
9    87   9   
10   92   0   
11   60   5   
12   11   37  
13   30   20  
14   89   12  
15   5    15  
16   40   16  
17   84   26  
18   49   19  
19   21   32  
20   46   24  
21   16   27  
DEMAND_SECTION
1    0   
2    19  
3    22  
4    3   
5    46  
6    6   
7    2   
8    62  
9    29  
10   78  
11   12  
12   73  
13   52  
14   21  
15   86  
16   56  
17   25  
18   74  
19   70  
20   93  
21   11  
DEPOT_SECTION
1
-1
EOF