Table 1

Example of approximation algorithm.

Agent

Arrive

Depart

B1

B2

B3

A1

30

70

30

10

0

A2

90

150

0

30

30

A3

55

130

5

60

10

A4

65

95

0

30

0

Bisset et al. BMC Genomics 2012 13(Suppl 2):S3   doi:10.1186/1471-2164-13-S2-S3