X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
"WSET' is the time taken on the RSI60O for patitioning the original problem into subpmblems<br />
after mode1 generation by GAMS; in this case, the= is no partitioning, but WSET is used to pass<br />
the problem to CPLEX on the PC. "Setup" in Table 5.3 is the time for receiving subproblem data<br />
and loading the problem for the fiat iteration, and "Sol" represents the whole time to solve the<br />
problem in one PC, after setup is cornpiete.<br />
TEP<br />
NAEP<br />
HEPG i<br />
HEPG2<br />
FP<br />
Table 5.3 Statistics <strong>of</strong> Simplex and Barrier methods on one PC using WSET<br />
Simp.<br />
Iter.<br />
230<br />
Simplex Solver<br />
- -<br />
Time<br />
Obj. Bar.<br />
Value Iter.<br />
Barrier SoIver<br />
Time<br />
Note that there are slight differences between the two methods in 'WSET' and 'Setup'<br />
since the WSET time is dependent on the computer and communication network loads, and the<br />
Setup is different for the two methods.<br />
The following table gives ihe sizes <strong>of</strong> the subproblems that are actually solved at the first<br />
itention <strong>of</strong> the decornposition algorithm.