# 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-29
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 658"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 229
NODE_COORD_SECTION
1    69   50  
2    31   40  
3    48   32  
4    12   40  
5    20   66  
6    14   100 
7    27   45  
8    20   40  
9    37   1   
10   53   44  
11   65   88  
12   59   20  
13   70   42  
14   5    77  
15   34   79  
16   28   7   
17   54   21  
18   37   40  
19   81   37  
20   6    8   
21   73   24  
DEMAND_SECTION
1    0   
2    7   
3    78  
4    6   
5    14  
6    88  
7    68  
8    21  
9    34  
10   4   
11   36  
12   82  
13   73  
14   42  
15   63  
16   60  
17   75  
18   29  
19   61  
20   49  
21   26  
DEPOT_SECTION
1
-1
EOF