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.

if (LpSub [k] ->rwnmbs [pl > HISPb-m [cur-block-11 &&<br />

LpSub[k] ->rwnmbs [pl rwnmbs [pl -HI:SPbbm[curCUTblock-1 -1 ! = 0.0 1<br />

LpSub [c*t,block] ->OMeL [ j +HISPbbn [k-Il 1 += pi [LpSub [kl ->rwnmbs tg] -<br />

HfSPb,m[cur,block-11-11 *LpSub [klxoe<br />

f fs [p 1 ;<br />

1<br />

1<br />

1<br />

return ( LpSub [cur-block] ->OMeL) ;<br />

1<br />

/* ûptimite, obtain solutions and nrite them to output file */<br />

int SolveProb (CPXENVptr env, CP.XLPptr lp)<br />

i int i, j, k, info, bufid, status, sitcnt, solstat; double dtl;<br />

gettime<strong>of</strong>day(&tvl, (strict timezanew)O);<br />

status = CPXprimopt(env,lpi;<br />

Ff t status 1 {<br />

chaz errmsg[l0241;<br />

CPXgeterrorscring (env, status, errmsgi;<br />

fprintf (stderr, "%sm, errmsg);<br />

fprintf (stderr, "Failed to optimize LP.\na);<br />

return (scatus l ;<br />

1<br />

gectime<strong>of</strong>day[&tv2, (struct cimezone*)O);<br />

fprintftfp, "Real solution the : $8f\nm, dt1/1000000);<br />

acl = atl + dti;<br />

fprintf(fp, "TOTAL solution cime : 48f\na, at1/1000000);<br />

scatus=CPXsolution (env, lp, &solstac, &objval [cur,block] , x, pi. slack, aj ;<br />

if ( status 1 {<br />

fprintf (stderr, "Failed to obtain solution l.\nm):<br />

return(status) ;<br />

stacus = CPXgetbase (env, Ip, cstac, rstat) ;<br />

if ( status 1 I<br />

fprintf (stderr, 'Failed to obtain basis.\nn);<br />

retu-rn (status ;<br />

1<br />

siccnt = CPXgeticcrit(env,lp);<br />

fprincf (fpl, '\n"*" Iteration Number : ad, $d \nn , iter-count, lev2-councl ;<br />

fprintf (fp, " \nSolution scacus = %d\nn, solscat) ;<br />

fprintf tfp,"Objeccioe value = %f\n\nm, aSjval[cur,bluckl);<br />

fprintf(fp1, * Sktplex Iteration Comt : %a \nm, sitcnt);<br />

for (F = O; i < cur-numrowç; F-1 i<br />

fprFncf (fp,"Row ad: Slack = 4f ?i = $f<br />

pi[il,rstat[ij) ;<br />

rstat =%d\nn, i, slack[i],<br />

for (j = O; j < cur-numcoïs; j++) E<br />

fprintf (fp,'Column $d: Value = $f Reduced cost = %f cscat = $&\cm.

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

Saved successfully!

Ooh no, something went wrong!