X - UWSpace - University of Waterloo

1 1
- otherwise, record optimal dual solution ni . Q
Step 1. Set kk+L. i=û and Up-Opta.
- set nl"' =(nlk-' T,
lk-' T) T ,d Q~'" =(Q~"", O,'-") T;
- send (nlk~l~l+olk~l~ll), oik-l~iz, ~ 1 ~ - ~ ~ ~ and 3 . (~'~~"~b~+ol"%) to SP3 and
SP4;
k-1 k-1
- receive (c,xt +d,v, ), ~ ~ v and : (~~rf'+~,~:*')
"
from SP, for r=3,4 and s= 1. ..., 4,
sft;
Step 1.I. Set i=i+l.
- send (nll'l~i+oil'l~il). oir"~12, al"' and (xll"bl+wi"'fi) to SP2;
1-1 r- 1 1-1
- receive (c* + drvz ). &yi and (B~.$' + L~A-I) from SP2 for si. 3,J:
t l t t
- update and solve sp:' ; record optimal ,-I . xi . y , v:. A&' , A;:, and niL. oit:
- send zIL1 CO SPr and receive crkl from SPr;
- if Up-Opt = O. receive ü'p-Opt and from SP3;
Step 1.2. Test for level II convergence or exit.
k L kt' kt i k i k k
- if ,-2 - :Ikl