
251Rail Passenger Revenue Management Problem
TABLE 9.4
Performance of the Two-Stage Heuristic
Test Scenario
First-Stage DM Second Stage
Number
ofTrips
Number
ofColumns
Number
ofBinaries
Number
ofRows
IP
Solution
LP
Solution
IP–LP
Gap (%)
Solution
Time
IP
Solution
Solution
Time
T-11-44-0.8 4884 1012 4840 3966 3966 0.00 76 3378 8 14
T-11-44-1.0 4884 1012 4840 5096 5096 0.00 98 4325 9 18
T-11-44-1.2 4884 1012 4840 6208 6208 0.00 86 5285 8 22
T-11-132-0.8 14,652 3036 14,520 3943 4089 3.72 7200 3354 12 14
T-11-132-1.0 14,652 3036 14,520 5062 5200 2.73 7200 4295 11 18
T-11-132-1.2 14,652 3036 14,520 6167 6325 2.57 7200 5250 11 22
T-22-44-0.8 9724 1980 9680 4753