# 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-26
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 688"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 299
NODE_COORD_SECTION
1    50   50  
2    58   72  
3    94   91  
4    63   59  
5    10   53  
6    98   76  
7    9    69  
8    87   70  
9    73   38  
10   78   87  
11   15   91  
12   99   67  
13   65   15  
14   5    28  
15   15   69  
16   10   67  
17   20   59  
18   95   74  
19   86   76  
20   82   78  
21   63   32  
DEMAND_SECTION
1    0   
2    1   
3    76  
4    99  
5    79  
6    28  
7    50  
8    17  
9    85  
10   78  
11   75  
12   77  
13   99  
14   72  
15   68  
16   60  
17   39  
18   79  
19   42  
20   34  
21   38  
DEPOT_SECTION
1
-1
EOF