# 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-55
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 617"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 289
NODE_COORD_SECTION
1    50   50  
2    86   34  
3    78   77  
4    80   33  
5    56   25  
6    19   0   
7    9    0   
8    44   27  
9    33   17  
10   17   33  
11   78   78  
12   7    58  
13   85   82  
14   40   58  
15   80   76  
16   72   45  
17   51   6   
18   60   16  
19   36   72  
20   34   76  
21   81   81  
DEMAND_SECTION
1    0   
2    62  
3    71  
4    55  
5    75  
6    82  
7    33  
8    9   
9    72  
10   83  
11   62  
12   24  
13   35  
14   68  
15   26  
16   59  
17   66  
18   39  
19   64  
20   77  
21   94  
DEPOT_SECTION
1
-1
EOF