# 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-24
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 725"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 205
NODE_COORD_SECTION
1    0    0   
2    97   2   
3    67   30  
4    7    16  
5    68   29  
6    18   16  
7    68   26  
8    62   31  
9    93   14  
10   100  2   
11   8    15  
12   1    9   
13   79   26  
14   60   37  
15   70   29  
16   1    12  
17   57   32  
18   70   25  
19   98   12  
20   34   34  
21   100  0   
DEMAND_SECTION
1    0   
2    59  
3    52  
4    18  
5    7   
6    79  
7    33  
8    19  
9    72  
10   20  
11   22  
12   98  
13   30  
14   47  
15   5   
16   39  
17   59  
18   79  
19   15  
20   62  
21   5   
DEPOT_SECTION
1
-1
EOF