X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
using just "PD time" since WSET could be implemented with a more advanced coding scheme<br />
or different suategies such as storing data in each local database. AI1 the following reports are<br />
based on the prima1 simplex method and the banier method with prima1 crossover. however other<br />
methods such as the dual simplex method or dual crossover cm be used to solve the subproblems.<br />
The simplex methoâ was faster than the barrier method in al1 test problems except FP in which<br />
the barrïer method was much faster.<br />
Table 5.5 Performance <strong>of</strong> Paralle1 Decomposition with Simplex solver<br />
1 1 PD Steps 1 Sirnplex Iteration 1 Tirne (sec) 1 Specdup 1 Dual Gap<br />
TEP<br />
NAEP<br />
HEPGl<br />
HEPG?<br />
FP<br />
P#<br />
6<br />
35<br />
2<br />
3<br />
3<br />
Pt#<br />
6<br />
67<br />
3<br />
4<br />
3<br />
Pu#<br />
6<br />
47<br />
2<br />
4<br />
3<br />
LL<br />
191<br />
1360<br />
8350<br />
13305<br />
LU<br />
168<br />
1841<br />
8607<br />
12803<br />
UL<br />
149<br />
1494<br />
8542<br />
13736<br />
UU<br />
133<br />
1972<br />
6483<br />
12801<br />
WSET<br />
1.01<br />
18.08<br />
649.78<br />
997.45<br />
267063 279306 276563 71452 1 159.1<br />
PD<br />
0.36<br />
5.70<br />
36.94<br />
94.53<br />
,1708<br />
,<br />
0.53<br />
0.27<br />
1.61<br />
1.64<br />
10.16<br />
(%)<br />
0.000000<br />
0.000000<br />
0.000000<br />
0.000000<br />
0.000000