# 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-03
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 508"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 281
NODE_COORD_SECTION
1    43   61  
2    15   13  
3    12   58  
4    42   25  
5    36   21  
6    52   15  
7    47   20  
8    18   20  
9    31   20  
10   20   22  
11   16   30  
12   25   25  
13   20   19  
14   13   19  
15   35   16  
16   12   22  
17   16   12  
18   8    57  
19   2    40  
20   15   21  
21   22   43  
DEMAND_SECTION
1    0   
2    1   
3    85  
4    83  
5    9   
6    88  
7    56  
8    81  
9    27  
10   98  
11   57  
12   82  
13   13  
14   72  
15   26  
16   21  
17   97  
18   35  
19   64  
20   47  
21   82  
DEPOT_SECTION
1
-1
EOF