# 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-28
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 669"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 211
NODE_COORD_SECTION
1    60   32  
2    39   99  
3    69   95  
4    34   35  
5    27   95  
6    68   29  
7    35   44  
8    69   89  
9    71   17  
10   70   27  
11   76   23  
12   31   97  
13   32   59  
14   35   98  
15   74   21  
16   32   97  
17   47   95  
18   75   96  
19   39   31  
20   99   17  
21   76   3   
DEMAND_SECTION
1    0   
2    10  
3    2   
4    93  
5    2   
6    82  
7    42  
8    43  
9    5   
10   27  
11   42  
12   73  
13   11  
14   32  
15   85  
16   21  
17   10  
18   62  
19   77  
20   55  
21   70  
DEPOT_SECTION
1
-1
EOF