Research Article
A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows
Table 6
Results per ships.
| Type of instance | CPLEX | Heuristic | Ships | Optimum found | Only feasible solution | No solution | Average time (sec) | Solution not found | Average time (sec) | GAP % time average | GAP % OF average |
| 4 | 86.67% | 0.00% | 13.33% | 59.23 | 15.56% | 37.96 | −0.3591 | 5.23 | 5 | 98.89% | 0.00% | 1.11% | 153.29 | 13.33% | 121.94 | −0.2045 | 5.99 | 7 | 85.56% | 11.11% | 4.44% | 1136.86 | 8.89% | 472.62 | −0.5842 | 6.43 | 9 | 82.22% | 17.78% | 0.00% | 1615.18 | 0.00% | 1162.66 | −0.2801 | 6.44 |
|
|