X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
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: