Research Article
A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows
Table 7
Results per nodes per window.
| Type of instance | CPLEX | Heuristic | Nodes per window | Optimum found | Only feasible solution | No solution | Average time (sec) | Solution not found | Average time (sec) | GAP % time average | GAP % of average |
| 3 | 97.33% | 0.00% | 2.67% | 9.525 | 10.67% | 51.78 | 4.4365 | 5.50 | 6 | 95.56% | 0.00% | 4.44% | 177.03 | 10.00% | 196.49 | 0.1099 | 6.370 | 15 | 77.78% | 20.00% | 3.33% | 1940.79 | 7.78% | 946.60 | ā0.5122 | 6.371 |
|
|