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).