X - UWSpace - University of Waterloo

- update and solve spi ; record optimal r3', ni, yj, and nj. 4;
- set ni*' =(n{", Ri-' and QJ' =(Qz' U>.I-'~)' ;
- send :34 to SP4 and receive from Spa;
- if a"J- :34 5 E. then set Up-Opt = 1 ; send Up-Opt and zJQ to SP?;
- if Low-Opt = O. receive Low-Opt and 3'' from SPr;
Step 1.2. Test for level II convergence or exit.
- if ab- r3% E or if :2ki~3b. then set ~~~=.r{. and go to Step 2; othewise.
go to Step 1.1.
Step 2. Test for Ievel i convergence.
t I - receive ,-1 from SPI and ab* from SP4;
- if - :i"'d E. go to step 3; otherwise, go to step 1.
Step 3. Receive A:;' from Spi, and receive from SP4. Calculate the optimal primai
Processot 4
Step O. Set level I counter k= 1. level II counterh 1, E>O, and determine whether P is
infeasible.
- solve spi' ; if it is infeasible, send a stop signal to al1 other subpmblems and stop,
P is infeasible;
- if a stop signal from any other subproblem is received stop, P is infeasible;
67