# 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-16
COMMENT : "Queiroga and Uchoa (2024); Optimal cost: 830"
TYPE : CVRP
DIMENSION : 21
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 230
NODE_COORD_SECTION
1    0    0   
2    39   70  
3    100  81  
4    2    45  
5    46   65  
6    44   81  
7    42   68  
8    0    15  
9    19   29  
10   25   50  
11   68   51  
12   8    42  
13   69   79  
14   38   49  
15   30   39  
16   81   51  
17   4    59  
18   30   54  
19   74   84  
20   24   32  
21   5    99  
DEMAND_SECTION
1    0   
2    66  
3    45  
4    16  
5    13  
6    14  
7    47  
8    5   
9    56  
10   95  
11   38  
12   69  
13   11  
14   8   
15   61  
16   45  
17   47  
18   58  
19   92  
20   74  
21   60  
DEPOT_SECTION
1
-1
EOF