Skip to main content

Table 5 Direct heuristic results

From: Column generation for frequency assignment in slow frequency hopping networks

Name Frequencies First stage Second stage Total greedy Total pricing
Siemens1 75 1.98 3.39 5.37 4.79
Siemens1 37 24.12 10.01 34.13 33.10
Siemens1 112 0.18 1.24 1.42 1.48
Bradford 75 140.82 8.79 149.61 143.21
Bradford 37 470.51 20.32 490.83 489.39
Bradford 112 56.79 4.29 61.08 59.90
Koeln 50 40.36 1.13 41.49 40.43
Koeln 25 116.23 3.36 119.69 118.60
Koeln 75 19.18 0.42 19.60 18.40
Swisscom 68 0.00 0.00 0.00 0.00
Swisscom 34 1.04 0.00 1.04 0.68
Swisscom 102 0.00 0.00 0.00 0.00
  1. Comparison to results obtained by a straight forward greedy-heuristic for the first stage. The overall best results per instance have been marked bold.