Research Article
A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows
Table 5
Results per contracts.
| Type of instance | CPLEX | Heuristic | Contracts | Optimum found | Only feasible solution | No solution | Average time (sec) | Solution not found | Average time (sec) | GAP % time average | GAP % OF average |
| 30 |
93.33% | 0.00% | 6.67% | 55.36 | 7.78% | 49.81 | −0.1001 | 5.17 | 40 | 95.56% | 3.33% | 1.11% | 515.38 | 13.33% | 227.20 | −0.5591 | 7.00 | 50 | 80.00% | 16.67% | 4.44% | 1556.60 | 8.89% | 917.85 | −0.4103 | 6.08 |
|
|