# 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-25
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 462"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 240
NODE_COORD_SECTION
1    39   65  
2    14   83  
3    19   23  
4    29   80  
5    15   15  
6    21   26  
7    5    39  
8    16   40  
9    15   38  
10   24   24  
11   0    74  
12   4    83  
13   9    79  
14   10   71  
15   32   25  
16   18   36  
17   24   36  
18   31   27  
19   21   17  
20   10   86  
21   28   25  
DEMAND_SECTION
1    0   
2    4   
3    28  
4    83  
5    34  
6    55  
7    11  
8    74  
9    92  
10   3   
11   73  
12   47  
13   85  
14   53  
15   31  
16   39  
17   90  
18   26  
19   70  
20   31  
21   31  
DEPOT_SECTION
1
-1
EOF