Research Article
Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach
Table 3
Results and comparisons for different approaches.
| Instance | GUROBI | The proposed approach | Time | Obj. | Gap | Time | Obj. |
| (80,60,30) | 4 s | 800 | 0 | 3 | 800 | (60,40,42) | 21 s | 800 | 0 | 6 | 800 | (40,20,68) | 487 s | 1000 | 0 | 9 | 1000 | (20,10,132) | 3 h | 1610 | 17.1% | 193 | 1610 | (10,8,228) | 3 h | 3056 | 25.4% | 3481 | 2470 |
|
|