11distinct data files
55(n, p, α) instances
110ring and tree cases
About these tables
The two tables reproduce the first four columns of the manuscript appendix. A fifth column provides the matching .dat file. Each data file is shared across five values of α and both topologies; α and topology are model settings, not separate data files.
- n
- Number of demand nodes, each also a candidate hub location.
- p
- Number of hubs to open and distinct content segments to place.
- α
- Inter-hub transportation cost multiplier. The values 0.2, 0.4, 0.6, and 0.8 give a discount; α = 1.0 gives no discount.
- zBKS
- Best-known solution cost: the smallest feasible objective found for this case across the direct Gurobi solve and all 30 standalone and hybrid runs. Costs use the original instance units.
- *
- Gurobi certified the best-known cost within the relative mixed-integer programming gap tolerance of 10−4. An unmarked cost has no such certificate.
- Instance data
- Downloadable file containing query-volume matrix Q and distance matrix D. In Q, an entry is the request volume from a node for a segment; in D, an entry is the distance between two nodes.
The remaining appendix columns—solution source, segment-host assignments, and ring order or tree parent vector—remain in the manuscript.
Ring-backbone cases
| n | p | α | zBKS | Instance data |
|---|---|---|---|---|
| 10 | 5 | 0.2 | 553,104.47* | 10_100_5.dat |
| 10 | 5 | 0.4 | 935,456.48* | 10_100_5.dat |
| 10 | 5 | 0.6 | 1,304,212.11* | 10_100_5.dat |
| 10 | 5 | 0.8 | 1,608,624.09* | 10_100_5.dat |
| 10 | 5 | 1.0 | 1,819,576.48* | 10_100_5.dat |
| 20 | 5 | 0.2 | 1,226,460.61* | 20_100_5.dat |
| 20 | 5 | 0.4 | 1,858,643.85* | 20_100_5.dat |
| 20 | 5 | 0.6 | 2,420,802.78* | 20_100_5.dat |
| 20 | 5 | 0.8 | 2,829,147.91* | 20_100_5.dat |
| 20 | 5 | 1.0 | 3,064,714.87* | 20_100_5.dat |
| 30 | 5 | 0.2 | 1,788,595.23* | 30_100_5.dat |
| 30 | 5 | 0.4 | 2,652,500.44* | 30_100_5.dat |
| 30 | 5 | 0.6 | 3,363,318.86* | 30_100_5.dat |
| 30 | 5 | 0.8 | 3,897,976.35* | 30_100_5.dat |
| 30 | 5 | 1.0 | 4,154,922.32* | 30_100_5.dat |
| 40 | 5 | 0.2 | 2,260,281.95* | 40_100_5.dat |
| 40 | 5 | 0.4 | 3,266,616.48* | 40_100_5.dat |
| 40 | 5 | 0.6 | 4,089,440.83* | 40_100_5.dat |
| 40 | 5 | 0.8 | 4,637,372.86* | 40_100_5.dat |
| 40 | 5 | 1.0 | 4,929,745.11* | 40_100_5.dat |
| 50 | 5 | 0.2 | 2,652,973.40* | 50_100_5.dat |
| 50 | 5 | 0.4 | 3,695,479.04* | 50_100_5.dat |
| 50 | 5 | 0.6 | 4,491,026.83* | 50_100_5.dat |
| 50 | 5 | 0.8 | 5,135,770.88* | 50_100_5.dat |
| 50 | 5 | 1.0 | 5,480,018.18* | 50_100_5.dat |
| 100 | 5 | 0.2 | 5,933,130.52 | 100_100_5.dat |
| 100 | 5 | 0.4 | 7,873,053.89 | 100_100_5.dat |
| 100 | 5 | 0.6 | 9,401,859.29 | 100_100_5.dat |
| 100 | 5 | 0.8 | 10,520,266.24 | 100_100_5.dat |
| 100 | 5 | 1.0 | 11,006,043.49* | 100_100_5.dat |
| 150 | 5 | 0.2 | 8,687,605.95 | 150_100_5.dat |
| 150 | 5 | 0.4 | 11,361,688.67 | 150_100_5.dat |
| 150 | 5 | 0.6 | 13,496,851.73 | 150_100_5.dat |
| 150 | 5 | 0.8 | 15,094,260.27 | 150_100_5.dat |
| 150 | 5 | 1.0 | 15,896,224.45* | 150_100_5.dat |
| 40 | 10 | 0.2 | 1,959,423.90 | 40_100_10.dat |
| 40 | 10 | 0.4 | 3,121,715.85 | 40_100_10.dat |
| 40 | 10 | 0.6 | 3,994,299.97 | 40_100_10.dat |
| 40 | 10 | 0.8 | 4,607,389.13 | 40_100_10.dat |
| 40 | 10 | 1.0 | 4,876,414.54* | 40_100_10.dat |
| 50 | 10 | 0.2 | 2,334,498.53 | 50_100_10.dat |
| 50 | 10 | 0.4 | 3,588,222.81 | 50_100_10.dat |
| 50 | 10 | 0.6 | 4,497,635.81 | 50_100_10.dat |
| 50 | 10 | 0.8 | 5,088,697.26 | 50_100_10.dat |
| 50 | 10 | 1.0 | 5,371,720.54* | 50_100_10.dat |
| 100 | 10 | 0.2 | 5,337,551.87 | 100_100_10.dat |
| 100 | 10 | 0.4 | 7,740,218.12 | 100_100_10.dat |
| 100 | 10 | 0.6 | 9,297,615.43 | 100_100_10.dat |
| 100 | 10 | 0.8 | 10,516,468.87 | 100_100_10.dat |
| 100 | 10 | 1.0 | 10,934,156.93* | 100_100_10.dat |
| 150 | 10 | 0.2 | 7,824,995.89 | 150_100_10.dat |
| 150 | 10 | 0.4 | 11,405,419.09 | 150_100_10.dat |
| 150 | 10 | 0.6 | 13,573,343.30 | 150_100_10.dat |
| 150 | 10 | 0.8 | 15,141,218.50 | 150_100_10.dat |
| 150 | 10 | 1.0 | 15,787,892.58* | 150_100_10.dat |
Tree-backbone cases
| n | p | α | zBKS | Instance data |
|---|---|---|---|---|
| 10 | 5 | 0.2 | 555,341.89* | 10_100_5.dat |
| 10 | 5 | 0.4 | 932,069.96* | 10_100_5.dat |
| 10 | 5 | 0.6 | 1,302,883.81* | 10_100_5.dat |
| 10 | 5 | 0.8 | 1,594,801.15* | 10_100_5.dat |
| 10 | 5 | 1.0 | 1,819,576.48* | 10_100_5.dat |
| 20 | 5 | 0.2 | 1,204,528.99* | 20_100_5.dat |
| 20 | 5 | 0.4 | 1,792,472.85* | 20_100_5.dat |
| 20 | 5 | 0.6 | 2,321,895.02* | 20_100_5.dat |
| 20 | 5 | 0.8 | 2,814,094.29* | 20_100_5.dat |
| 20 | 5 | 1.0 | 3,064,714.87* | 20_100_5.dat |
| 30 | 5 | 0.2 | 1,715,773.36* | 30_100_5.dat |
| 30 | 5 | 0.4 | 2,494,418.32* | 30_100_5.dat |
| 30 | 5 | 0.6 | 3,228,276.27* | 30_100_5.dat |
| 30 | 5 | 0.8 | 3,829,388.26* | 30_100_5.dat |
| 30 | 5 | 1.0 | 4,154,922.32* | 30_100_5.dat |
| 40 | 5 | 0.2 | 2,201,701.67* | 40_100_5.dat |
| 40 | 5 | 0.4 | 3,143,537.64* | 40_100_5.dat |
| 40 | 5 | 0.6 | 4,006,522.58* | 40_100_5.dat |
| 40 | 5 | 0.8 | 4,631,179.69* | 40_100_5.dat |
| 40 | 5 | 1.0 | 4,929,745.11* | 40_100_5.dat |
| 50 | 5 | 0.2 | 2,566,417.84* | 50_100_5.dat |
| 50 | 5 | 0.4 | 3,559,569.03* | 50_100_5.dat |
| 50 | 5 | 0.6 | 4,412,390.48* | 50_100_5.dat |
| 50 | 5 | 0.8 | 5,118,759.82* | 50_100_5.dat |
| 50 | 5 | 1.0 | 5,480,018.18* | 50_100_5.dat |
| 100 | 5 | 0.2 | 5,727,556.99 | 100_100_5.dat |
| 100 | 5 | 0.4 | 7,880,536.77 | 100_100_5.dat |
| 100 | 5 | 0.6 | 9,407,989.37 | 100_100_5.dat |
| 100 | 5 | 0.8 | 10,554,063.87 | 100_100_5.dat |
| 100 | 5 | 1.0 | 11,006,043.49* | 100_100_5.dat |
| 150 | 5 | 0.2 | 8,443,552.45 | 150_100_5.dat |
| 150 | 5 | 0.4 | 11,332,218.04 | 150_100_5.dat |
| 150 | 5 | 0.6 | 13,504,287.60 | 150_100_5.dat |
| 150 | 5 | 0.8 | 15,094,877.29 | 150_100_5.dat |
| 150 | 5 | 1.0 | 15,896,224.45* | 150_100_5.dat |
| 40 | 10 | 0.2 | 1,898,597.71 | 40_100_10.dat |
| 40 | 10 | 0.4 | 3,004,831.88 | 40_100_10.dat |
| 40 | 10 | 0.6 | 3,988,341.81 | 40_100_10.dat |
| 40 | 10 | 0.8 | 4,599,873.27 | 40_100_10.dat |
| 40 | 10 | 1.0 | 4,876,414.54* | 40_100_10.dat |
| 50 | 10 | 0.2 | 2,240,978.56 | 50_100_10.dat |
| 50 | 10 | 0.4 | 3,449,514.38 | 50_100_10.dat |
| 50 | 10 | 0.6 | 4,452,039.51 | 50_100_10.dat |
| 50 | 10 | 0.8 | 5,077,329.46 | 50_100_10.dat |
| 50 | 10 | 1.0 | 5,371,720.54* | 50_100_10.dat |
| 100 | 10 | 0.2 | 4,977,155.69 | 100_100_10.dat |
| 100 | 10 | 0.4 | 7,564,932.13 | 100_100_10.dat |
| 100 | 10 | 0.6 | 9,327,873.24 | 100_100_10.dat |
| 100 | 10 | 0.8 | 10,597,395.04 | 100_100_10.dat |
| 100 | 10 | 1.0 | 10,934,156.93* | 100_100_10.dat |
| 150 | 10 | 0.2 | 7,524,628.03 | 150_100_10.dat |
| 150 | 10 | 0.4 | 11,235,464.26 | 150_100_10.dat |
| 150 | 10 | 0.6 | 13,661,333.60 | 150_100_10.dat |
| 150 | 10 | 0.8 | 15,239,511.60 | 150_100_10.dat |
| 150 | 10 | 1.0 | 15,787,892.58* | 150_100_10.dat |
Downloads and checksums
The ZIP includes all 11 manuscript data files, the 110-case index, a README, and SHA-256 checksums. Individual .dat files are linked in the tables above.