Research Article

Integer Linear Programming Models for the Containership Stowage Problem

Table 12

Experimental results on scenario III by model III and model IV.

Instance no.Cap (%)CDTModel IVModel III
ObjTime (s)ObjTime (s)

2-0112.725254330100.480232.89
2-0212. 726564420251.010296.89
2-0312. 725904470241.910413.57
2-0412. 727664480293.340477.89
2-0512. 726544500220.650390.74
2-0612. 724614590321.500381.73
2-0712. 727244590376.960623.54
2-0812. 728154590412.220653.33
2-0912. 725514620358.520690.34
2-1012. 728444620527.830845.68
2-1121.73525433092.660269.41
2-1221.736564420243.210302.81
2-1321.735904470173.290106.87
2-1421.737664480208.3701023.23
2-1521.736544500181.290470.55
2-1621.734614590343.300300.79
2-1721.737244590392.170627.14
2-1821.738154590951.2601055.35
2-1921.735514620338.790400.22
2-2021.73844462186882.47186934.07
2-2143.04872430090.63061.44
2-2243.045254330156.08035.95
2-2343.044444350198.47056.13
2-2443.04444435063.94028.63
2-2543.0455443514654.3014202.86
2-2643.0458243633678.6337537.17
2-2743.0460243733802.7254846.03
2-2843.0464343733733.7033826.34
2-2943.04683437332120.95332538.26
2-3043.04701439663600.00663600.00