Table 4: Summary of the heuristic experiments. ‘# ships’ denotes the instance size range for the row and ‘Total’ the total number of instances in this range. The number of feasible solutions generated by the heuristic decomposition approach is added under ‘Feasible’. ‘Exact’ shows the number of instances for which the exact solution was matched by the heuristic approach, while ‘Gap’ shows the average gap between the exact and heuristic solutions. ∗The heuristic decomposition outperformed the exact approach for 15 instances.
...read more