Skip to main content

Table 1 Average run time (and standard deviation) in seconds of the simulation of the outbreak scenarios and the greedy optimization for all three objectives and different minimal outbreak sizes

From: Outbreak detection for temporal contact data

  Minimal outbreak size
  1 2 5
Example 1    
Simulations 85.81s (6.24) 127.02s (4.40) 202.83s (6.55)
Greedy opt. 0.89s (0.02) 7.61s (0.28) 17.00s (0.08)
Example 2    
Simulations 17.79s (0.61) 21.57s (1.01) 161.18s (1.71)
Greedy opt. 0.04s (0.01) 0.09s (0.01) 0.18s (0.01)
  1. Run times are averaged over 5 runs. For Example 1, we simulate 5 million scenarios and for Example 2, we simulate 1 million scenarios. All experiments were run on a Intel Core i7 machine (1.80 GHz) with 16 GB RAM