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.
- if t is an upper bound subproblem. receive ir,"'~,. u:'L~~~ and (n;-lb, + u:-%) from<br />
SP, for dl i and ~ t ;<br />
k k k<br />
- solve SP: : record optimal z, , xt . yt , and n:, o:; record optimal v:, A:' if t is a<br />
lower bound subproblem, and p:, pi"' if r is an upper bound subproblem for dl s<br />
and i#t;<br />
- broadcast the optimd :: to SP, for al1 ntt; receive the optimal ;k from SP, for ail s+t.<br />
- -<br />
Step 7. Test for convergence: select the best upper bound. 5 from SP~ , and the best lower<br />
bound. - 3 from SP:. -<br />
- if (:y - cf) I E - , then go to step 3:<br />
- - -<br />
i - if (; - -<br />
2) > E and - :,S = - ,-t for dl lower bound subproblems and ci = r: for al1 upper<br />
bound subproblems in three consecutive itentions, go CO step 3;<br />
- othenvise. go to step 1.<br />
Step 3. Calculate the optimal (or feasible) primal and dud solutions, and terminate the<br />
algori thm.<br />
- If FI, broadcast A,:-' to SP, for al1 sr: if t=u. broadcast to SP, for al1 *t;<br />
- receive A,:-' from SPI for wl and p,"' from SP, for td;<br />
- if r=I. cdculate the optimal (or feasible) primal and dud solutions for part t<br />
- if eu. calculate the optimal (or feasible) primai and dual solutions for part t