# 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-38
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 991"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 234
NODE_COORD_SECTION
1    0    0   
2    41   9   
3    51   27  
4    70   99  
5    64   5   
6    85   18  
7    19   11  
8    29   80  
9    72   100 
10   63   75  
11   16   69  
12   68   73  
13   60   71  
14   22   21  
15   87   4   
16   93   9   
17   84   43  
18   64   94  
19   63   70  
20   4    68  
21   63   54  
DEMAND_SECTION
1    0   
2    6   
3    20  
4    54  
5    59  
6    8   
7    59  
8    17  
9    86  
10   47  
11   2   
12   9   
13   67  
14   61  
15   86  
16   56  
17   30  
18   74  
19   69  
20   39  
21   87  
DEPOT_SECTION
1
-1
EOF