Skip to main content

Table 2 Overview on first stage results

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

Name

Best primal Sol. Val.

# Columns generated

 

100%

50%

150%

100%

50%

150%

Siemens1

1.18

22.81

0.02

85.0k

14.3k

216.0k

Bradford-0-Eplus

133.94

468.08

55.03

5.0k

5.3k

5.8k

Koeln

37.16

113.62

16.19

5.7k

1.6k

10.8k

Swisscom

0.00

0.23

0.00

0.1k

0.0k

0.1k

  1. Results of the linear relaxation of the first stage after 100,000s of computation time. The left numbers denote the amount of induced co-channel interference and the right the amount of created variables (k for 1,000).