# 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-50
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 627"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 245
NODE_COORD_SECTION
1    9    22  
2    22   57  
3    88   28  
4    20   56  
5    100  44  
6    10   52  
7    97   34  
8    21   46  
9    17   51  
10   97   48  
11   22   58  
12   99   38  
13   96   36  
14   18   57  
15   22   59  
16   92   29  
17   0    38  
18   99   41  
19   47   77  
20   88   27  
21   13   60  
DEMAND_SECTION
1    0   
2    98  
3    26  
4    49  
5    9   
6    79  
7    3   
8    51  
9    22  
10   70  
11   33  
12   73  
13   61  
14   22  
15   93  
16   53  
17   37  
18   3   
19   92  
20   62  
21   44  
DEPOT_SECTION
1
-1
EOF