# 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-11
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 914"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 251
NODE_COORD_SECTION
1    0    0   
2    56   7   
3    70   88  
4    64   100 
5    54   1   
6    73   85  
7    51   4   
8    44   5   
9    52   7   
10   58   11  
11   52   8   
12   56   0   
13   76   92  
14   60   5   
15   68   92  
16   63   91  
17   73   95  
18   84   88  
19   72   86  
20   61   2   
21   49   13  
DEMAND_SECTION
1    0   
2    78  
3    63  
4    62  
5    99  
6    86  
7    55  
8    2   
9    39  
10   59  
11   45  
12   93  
13   6   
14   47  
15   68  
16   41  
17   26  
18   44  
19   24  
20   57  
21   10  
DEPOT_SECTION
1
-1
EOF