# 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-43
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 465"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 240
NODE_COORD_SECTION
1    41   10  
2    66   27  
3    87   16  
4    45   14  
5    26   11  
6    23   12  
7    69   34  
8    12   9   
9    71   26  
10   14   23  
11   68   32  
12   12   21  
13   13   24  
14   70   24  
15   18   50  
16   66   34  
17   64   32  
18   71   15  
19   84   30  
20   27   7   
21   15   16  
DEMAND_SECTION
1    0   
2    11  
3    45  
4    74  
5    18  
6    20  
7    96  
8    28  
9    53  
10   14  
11   79  
12   51  
13   15  
14   35  
15   85  
16   13  
17   100 
18   27  
19   94  
20   9   
21   93  
DEPOT_SECTION
1
-1
EOF