# 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-42
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 998"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 232
NODE_COORD_SECTION
1    0    0   
2    19   92  
3    63   36  
4    19   37  
5    86   42  
6    51   4   
7    48   83  
8    73   84  
9    90   61  
10   87   78  
11   5    65  
12   17   13  
13   41   38  
14   67   59  
15   88   31  
16   99   15  
17   26   46  
18   39   96  
19   55   60  
20   33   48  
21   81   54  
DEMAND_SECTION
1    0   
2    97  
3    39  
4    38  
5    43  
6    77  
7    49  
8    8   
9    70  
10   76  
11   5   
12   69  
13   54  
14   69  
15   34  
16   21  
17   98  
18   29  
19   9   
20   28  
21   15  
DEPOT_SECTION
1
-1
EOF