Table 4.

Performance of heuristic (H1).

Problem instance	${\eta }_{H1}$ (%)	Computational time advantage (%)
1	83.5	22.4
2	77.6	27.1
3	86.3	19.2
4	84.0	22.8
5	85.2	21.1
6	80.9	24.7
7	81.2	23.5
8	89.5	25.5
9	79.6	22.2
10	83.4	19.8