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.

&.',* and CI::;, are a 1 x (i - 1) row vector variable and a 1 x (j -1) row vector variable, whose<br />

components weight duai proposais from the corresponding lower bound subproblem at level<br />

II in the subprablem <strong>of</strong> part 2 and 4. respectively.<br />

x:" is an n, x(k-1) mauix andyf-' is a r, x (k-1) mauix. i.e. x:-'= (x!. .r,'. ... . .$') and<br />

y:-'= . .. , y:-'), coming from the fint (k-1) primal solutions <strong>of</strong> subproblem r. ~3.4.<br />

xi1 is a n2 x(i-1) matrix and y:' is a rz x (i-1) mauix. i.e. x;' = (2:. xi. . . . . .&') and<br />

Y;' = ($. $. . . . . - YI'), _ coming from the first (i-1) prima1 solutions <strong>of</strong> subproblem 2. At the<br />

start <strong>of</strong> each iteration k. i is reset to i=l and. x!' and y;' are met to nul1 matrices.<br />

Y:-' = (4:. Yi. . . . . y:-') . coming from the fint (i-1) prima1 solutions <strong>of</strong> subproblem 4. At the<br />

stvt <strong>of</strong> each itention k. j is reset ro j= 1 and. xi" and y:.' are reset to nul1 matrices.<br />

n:-' is a (k-I) xm, rnatrix and&' is a (k-1) x q, matrix. Le. n:-'= (dr<br />

. +r. . . . . d'Ir )'<br />

and ak-' = (di, &', . . . . d-lr )r . coming from the fint (k-1) dual solutions <strong>of</strong> subproblem r.<br />

r=l. 2.<br />

ni-' is a (i- 1) xmi matrix and^;.' is a (i- L) x 41 mûtrix, i.e. ni-' = (dr . $r. . . . . d-'' Ir<br />

and = (dr .&. . . . d-lr )' . corning from the fint (i-1) dual solutions <strong>of</strong> subproblem 1.<br />

At the start <strong>of</strong> each itention k, i is reset to i=l and. ni" and QI-' are met to nuIl matrices.<br />

and ~j-' = (dr . . . . &-lr )T . coming from the fint (i-1) dual solutions <strong>of</strong> subproblern 3.<br />

At the stm <strong>of</strong> each iteration k. j is reset tokl and ni" lurd ni'' are met to nul1 matrices.<br />

59

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

Saved successfully!

Ooh no, something went wrong!