# 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-32
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 882"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 197
NODE_COORD_SECTION
1    53   11  
2    16   94  
3    13   79  
4    25   98  
5    61   57  
6    18   85  
7    61   61  
8    6    72  
9    43   73  
10   21   100 
11   88   63  
12   82   99  
13   12   65  
14   18   57  
15   9    72  
16   10   85  
17   95   23  
18   11   88  
19   25   94  
20   72   29  
21   24   98  
DEMAND_SECTION
1    0   
2    31  
3    17  
4    18  
5    12  
6    23  
7    70  
8    33  
9    69  
10   66  
11   94  
12   7   
13   25  
14   2   
15   41  
16   17  
17   99  
18   66  
19   10  
20   44  
21   44  
DEPOT_SECTION
1
-1
EOF