14.07.2013 Views

X - UWSpace - University of Waterloo

X - UWSpace - University of Waterloo

X - UWSpace - University of Waterloo

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Check the consistency <strong>of</strong> chta. */<br />

for (k = O; k n ) C<br />

printf(*Error: SubPb %d has incorrect number <strong>of</strong> coluxms %d.\nn,<br />

k, SPb-n[kl) ;<br />

1<br />

fsr [j = O; j < LpSubIkl ->n; j-1 C<br />

if ( LpSub[k] ->Io-bn& [ j 1 > ~ p ~ [k] u b ->up-bnds [ j 1 1 C<br />

printf('=ror: SaPb bd, colm 4d: LO-bnd exceeds UP,nnd.\n', k, j);<br />

=et=-., 5:<br />

1 C<br />

incorrect number cf entries %d.\nS,<br />

Wrong SubProblens din,ensions.\nn);<br />

LpSub is Lnfeasible (LO-bnd exceeds<br />

ÜP-nnd) . in* ;<br />

Seccnd lnaia ioop for constrai~ts. Split Data <strong>of</strong> W<br />

Si;bProblens.<br />

S 52 problem into<br />

Sec up al:<br />

Nctat~on:<br />

row related daca iz ScbProblen LP natrices.<br />

r denotes row inâex in the G;IMS LP natrix;<br />

rriu denotes row index in the permuted nacrix;<br />

isp denotes r=w inaex in the SubProblem;<br />

k denotes an index <strong>of</strong> SubProblern co t~hich row i belmgs.<br />

Stariing from the first row, decide che row part nuber <strong>of</strong> rhs ana sign<br />

sf cmstraints<br />

Noce tha: linking constraints snculd be included in all zb-strbs parts.<br />

Lsp = ird:

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

Saved successfully!

Ooh no, something went wrong!