# 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-13
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 628"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 194
NODE_COORD_SECTION
1    50   50  
2    53   25  
3    50   29  
4    80   38  
5    4    42  
6    73   64  
7    79   52  
8    48   17  
9    26   59  
10   53   27  
11   95   9   
12   83   4   
13   28   65  
14   85   6   
15   98   4   
16   30   58  
17   93   8   
18   4    40  
19   52   31  
20   77   53  
21   74   66  
DEMAND_SECTION
1    0   
2    22  
3    95  
4    95  
5    31  
6    36  
7    8   
8    36  
9    74  
10   60  
11   50  
12   11  
13   5   
14   21  
15   47  
16   6   
17   39  
18   4   
19   13  
20   82  
21   41  
DEPOT_SECTION
1
-1
EOF