14.07.2013 Views

X - UWSpace - University of Waterloo

X - UWSpace - University of Waterloo

X - UWSpace - University of Waterloo

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

short<br />

UpperBound (LpSubProb "LpSub)<br />

.... RECEIVE NECESSARY OTHZR LINKING VARIABLES' DATA .....<br />

.... DELETE UNNECESSARY ROWS FOR THIS Sü1BPROBLEM AND ADD COLUMNS FOR ARTIFICIAL<br />

VARIXBES. U SO, ADD NECESSARY COLüMNS FOR OTHER PART'S LINKING VARIABLES ..-.<br />

status = USetaddcols (LpSub, env. lp) ;<br />

.... OPTIMIZE THE PROBLEM OF THE FIRST ITEIMTION, OBTAIN SOLUTIONS AND WRITE THEM<br />

TO OUTPUT FILE ....<br />

status = CP-Ynewrows (env, Lp, 1, &Lam_rhs, &Lam_sense, WLL, NULL);<br />

while ((iter-counccl50) && (objval[2] - objvai[ll > toi 1 )<br />

(<br />

iter-count = Lter-counc - 1;<br />

..., COMPUTE CX ....<br />

.... S m PRIMAL INFORKATION ?O ;WD RECEIVE DUAL INFORMATION FROM THE AûGEGATED<br />

LOWER BOUND SUSPROBLEM (PROCESSOR I AND 3 1 . . . .<br />

l * find proper dual information adding each information coming frcrn<br />

aggregated lower bound subprobLi (processors 1 and 3 ) */<br />

LpSub[lj->?iS = Lpsub[I]->Pi3 + LpSub[3]->~ia ;<br />

'* Lelste coiumtls for priinai informition <strong>of</strong> previouç lower level iteration */<br />

scatus = CPXdelcols (env, Ip,<br />

SCb-z[c~r-SiockI~LSPbbn[2]+f,SPbbn[J]+LS?bn[I]LS?bn[3+l, cur-nucols-LI;<br />

scatus = Acidcxts (SpSub, env, Ip, lev2,covmt, Fter,countl ;

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!