# 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-48
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 544"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 220
NODE_COORD_SECTION
1    30   51  
2    8    54  
3    22   58  
4    93   10  
5    48   33  
6    17   99  
7    43   33  
8    4    57  
9    29   61  
10   22   59  
11   60   54  
12   58   69  
13   46   58  
14   19   64  
15   77   74  
16   33   94  
17   18   65  
18   40   54  
19   13   60  
20   47   36  
21   20   46  
DEMAND_SECTION
1    0   
2    95  
3    5   
4    14  
5    30  
6    32  
7    40  
8    76  
9    19  
10   74  
11   21  
12   26  
13   54  
14   77  
15   4   
16   73  
17   57  
18   4   
19   13  
20   84  
21   82  
DEPOT_SECTION
1
-1
EOF