Research Article

Model and Algorithm for Container Allocation Problem with Random Freight Demands in Synchromodal Transportation

Table 8

Experimental results for large-scale problem: 2338 variables and 1105 constraints (20 times).

MethodsBest
(×107)
Average
(×107)
Worst
(×107)
Time
(×101 s)

GA5.14935.08484.947113.42
SA5.31073.74731.447320.93
SAGA5.44165.41585.38317.58
B-and-B##

# represents the exact optimal solution which cannot be obtained through the B-and-B method.