# 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-19
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 976"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 269
NODE_COORD_SECTION
1    0    0   
2    38   1   
3    28   22  
4    3    100 
5    73   100 
6    43   76  
7    60   36  
8    14   57  
9    33   82  
10   49   57  
11   59   5   
12   68   85  
13   41   24  
14   95   30  
15   5    3   
16   38   18  
17   92   48  
18   51   24  
19   100  35  
20   64   73  
21   61   58  
DEMAND_SECTION
1    0   
2    80  
3    24  
4    7   
5    78  
6    31  
7    39  
8    72  
9    91  
10   84  
11   92  
12   47  
13   30  
14   95  
15   57  
16   9   
17   40  
18   56  
19   61  
20   66  
21   17  
DEPOT_SECTION
1
-1
EOF