Research Article
Integer Linear Programming Models for the Containership Stowage Problem
Table 11
Experimental results on scenario I by the four models.
| Instance no. | C | D | T | Model IV | Model III | Model II | Improved model I | Obj | Time (s) | Obj | Time (s) | Obj | Time (s) | Obj | Time (s) |
| 1-01 | 525 | 4 | 33 | 0 | 44 | 0 | 102 | 0 | 93 | 0 | 234 | 1-02 | 656 | 4 | 42 | 0 | 109 | 0 | 154 | 0 | 184 | 0 | 166 | 1-03 | 590 | 4 | 47 | 0 | 187 | 0 | 226 | 0 | 262 | 0 | 362 | 1-04 | 766 | 4 | 48 | 0 | 218 | 0 | 377 | 0 | 338 | 0 | 200 | 1-05 | 654 | 4 | 50 | 0 | 215 | 0 | 331 | 0 | 273 | 0 | 537 | 1-06 | 461 | 4 | 59 | 0 | 259 | 0 | 432 | 0 | 422 | 0 | 478 | 1-07 | 724 | 4 | 59 | 0 | 464 | 0 | 490 | 0 | 476 | 0 | 517 | 1-08 | 815 | 4 | 59 | 0 | 320 | 0 | 530 | 0 | 515 | 0 | 528 | 1-09 | 551 | 4 | 62 | 0 | 285 | 0 | 528 | 0 | 566 | 0 | 670 | 1-10 | 844 | 4 | 62 | 0 | 313 | 0 | 539 | 0 | 450 | 0 | 719 |
|
|