Research Article

A Parallelized Variable Fixing Process for Solving Multistage Stochastic Programs with Progressive Hedging

Table 9

Effects of and allocated time for the forest P100.

ForestTime (min)IterationsValueImprovement (%)

P1005000015201100.9542,331,212
4027100.95TNA
5063100.95TNA
6069100.95TNA
7079100.95TNA
30201100.9542,494,130
4027100.9543,307,7441.9
5063100.9543,298,4391.9
6069100.95NNA
7079100.9543,288,8411.9
45201100.9542,819,969
4027100.9543,309,4551.1
5063100.9543,299,1891.1
6069100.95NNA
7079100.9543,290,1271.1
60201100.9542,931,057
4027100.9543,309,4020.9
5063100.9543,299,7590.9
6069100.95NNA
7079100.9543,290,1270.8

T: termination because run out of time iterating; N: terminated because could not find feasible solution; NA: not applicable, : penalty factor; : percentage of variables fixed; : cascading factor; : initial slamming factor.