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