1 Erratum to: OR Spectrum DOI 10.1007/s00291-012-0289-0

In the published version, Table 3 contains wrong numbers which need to be corrected as follows.

For test instances R2-1 to R2-9, Cplex lower bounds (column ‘\(\textit{Cplex}_{\mathrm{LB}}\)’) are wrong, because Cplex computation times (column ‘tc(s)’) are copied to ‘\(\textit{Cplex}_{\mathrm{LB}}\)’. Similarly, for test instances R2-10 to R2-12, column ‘\(\textit{HGA}_{\mathrm{b}}\)’ contains incorrect values. The correct values are shown in the following table in bold.

Table 3 Computational results on the second set random instances