X - UWSpace - University of Waterloo

Appendiv C C codes of WATPAR
We present the simplified C source codes for the parallel decomposition solver WATPAR for
each subproblem of 4 part cases. The fint subproblem gives more detailed explanaiion than
the other 3 subproblems since the othen are very sirnilar except handling prima1 or dud
information and updating the subproblems. Rocessors 1 to 4 solves lower-lower bound
subproblem. upper-upper bound subproblem. lower-upper bound subproblem, and upper-
lower bound subproblem respectively.
C.1 Processor 1 : Lower-Lower Bound Subproblem
tinclude
rinclude cstdlib.h>
*include
izt ab-subs, cur-block = 1;
i ~ s irez-count = 1, lev2,ccunc=O;
double :al = 0.0001;
..... DEF1.W GLCW VARIABLES AND ALLOCATE MFMORIZS .....
double mysecands(doub1e acrtlit) ,* The measuremenc fnction *!
<
double Idt;
gettimeofday(~itv2. (sc,ruct tbezone*)O);
Idt=idoubie) (tv7.t~-sec - cv~.tv~sec)~~000000+t~2~t~~usec - tv1.t~-usec;
actzm = acumc + ldt ;
retu,-n (acumt) ;
double CcmpuPiS(LpSubProb "LpSub) /* Compute PiB CO secd ' 1
E int i, j ;
IpSub[~r~blockl->Pi = 0.050;