# 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-08
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 718"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 180
NODE_COORD_SECTION
1    23   61  
2    87   43  
3    87   29  
4    43   29  
5    6    57  
6    83   35  
7    63   31  
8    0    54  
9    44   34  
10   5    71  
11   78   41  
12   54   31  
13   67   46  
14   92   41  
15   61   92  
16   80   43  
17   62   90  
18   43   30  
19   39   18  
20   38   35  
21   64   99  
DEMAND_SECTION
1    0   
2    16  
3    35  
4    20  
5    36  
6    97  
7    3   
8    5   
9    32  
10   4   
11   35  
12   90  
13   11  
14   74  
15   30  
16   26  
17   85  
18   3   
19   41  
20   11  
21   66  
DEPOT_SECTION
1
-1
EOF