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.