# LaTeX2HTML 96.1-d (Mar 10, 1996)
# Associate images original text with physical files.

$key = q/{table}[htp]centertabular|l|l|l|hlineArchitecture;SPMamp;OperatingSystem;SPMamp;Preprocessor-FlaghlineSUNSPARC;SPMamp;SUN-OS4.1.3;SPMamp;ABACUS_SYS_SUNOS4SUNSPARC;SPMamp;SUN-OS5.4;SPMamp;ABACUS_SYS_SUNOS5IBMRS6000;SPMamp;AIX3.2;SPMamp;ABACUS_SYS_AIXDECALPHA;SPMamp;OSF3.2;SPMamp;ABACUS_SYS_OSFSILICONGRAPHICS;SPMamp;Irix5.3;SPMamp;ABACUS_SYS_IRIXHP9000;SPMamp;HP-UX9.05;SPMamp;ABACUS_SYS_HPHP9000;SPMamp;HP-UX10.01;SPMamp;ABACUS_SYS_HPPC;SPMamp;Linux2.0.27;SPMamp;ABACUS_SYS_LINUXPC;SPMamp;WindowsNT;SPMamp;ABACUS_SYS_WINNThlinetabularlabeltable:platformscenter{table}/;
$cached_env_img{$key} = ' <IMG WIDTH=511 HEIGHT=193 ALIGN=BOTTOM ALT="table161" SRC="img2.gif"  > '; 
$key = q/{_inline}$a_1^Tx=beta_1,dots,a_l^Tx=beta_l${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=173 HEIGHT=28 ALIGN=MIDDLE ALT="tex2html_wrap_inline19549" SRC="img18.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttColumn;SPMamp;hfill;SPMamp;{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=50 HEIGHT=10 ALIGN=BOTTOM ALT="tabular3213" SRC="img67.gif"  > '; 
$key = q/{_inline}$hboxO(|W|)${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=49 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19515" SRC="img10.gif"  > '; 
$key = q/{table}[htb]centertabular|l|l|hlineMember;SPMamp;DescriptionhlinetttailOff_;SPMamp;tailingoffmanagerttlp_;SPMamp;linearprogrammingrelaxationttaddVarBuffer_;SPMamp;bufferforaddingvariablesttaddConBuffer_;SPMamp;bufferforaddingconstraintsttremoveVarBuffer_;SPMamp;bufferforremovingvariablesttremoveConBuffer_;SPMamp;bufferforremovingconstraintsttxVal_;SPMamp;valuesofthevariablesinthelastsolvedABA_LPttyVal_;SPMamp;valuesofthedualvariablesinthelastsolvedABA_LPhlinetabularlabeltable:activatedDataOfSubcenter{table}/;
$cached_env_img{$key} = ' <IMG WIDTH=551 HEIGHT=174 ALIGN=BOTTOM ALT="table1693" SRC="img24.gif"  > '; 
$key = q/{_inline}$a^Txlebeta${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=58 HEIGHT=28 ALIGN=MIDDLE ALT="tex2html_wrap_inline19541" SRC="img16.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttReducedCost;SPMamp;hfill;SPMamp;NonbasicdynamicvariablesthatareneitherfixednorsetandforwhichtheabsolutevalueofthereducedcostsexceedsthevaluegivenbytheparameterttVarElimEpsareremoved.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=618 HEIGHT=73 ALIGN=BOTTOM ALT="tabular3087" SRC="img60.gif"  > '; 
$key = q/{_inline}${0,dots,59}${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=74 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19673" SRC="img76.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttNone;SPMamp;hfill;SPMamp;Theprimalboundisinitializedwith``infinity''forminimizationproblemsand``minusinfinity''formaximizationproblems,respectively.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=54 ALIGN=BOTTOM ALT="tabular2685" SRC="img37.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttLinearProgram;SPMamp;hfill;SPMamp;Additionalone-lineoutputafterthesolutionofalinearprogram.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=35 ALIGN=BOTTOM ALT="tabular2635" SRC="img35.gif"  > '; 
$key = q/{tabular}lp0.8textwidthttmaster;SPMamp;Apointertothecorrespondingmasteroftheoptimization.ttconRes;SPMamp;Theadditionalmemoryallocatedforconstraints.ttvarRes;SPMamp;Theadditionalmemoryallocatedforvariables.ttnnzRes;SPMamp;Theadditionalmemoryallocatedfornonzeroelementsoftheconstraintmatrix.ttrelativeRes;SPMamp;Ifthisargumentistttrue,thenreservespaceforvariables,constraints,andnonzerosofthepreviousthreeargumentsisgiveninpercentoftheoriginalnumbers.Otherwise,thenumbersareinterpretedasabsolutevalues(castedtointeger).ttconstraints;SPMamp;Thepoolslotsoftheinitialconstraints.Ifthevalueis0,thenallconstraintsofthedefaultconstraintpoolaretaken.ttvariables;SPMamp;Thepoolslotsoftheinitialvariables.Ifthevalueis0,thenallvariablesofthedefaultvariablepoolaretaken.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=691 HEIGHT=206 ALIGN=BOTTOM ALT="tabular1191" SRC="img21.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttPipe;SPMamp;hfill;SPMamp;ThecontrolinstructionsfortheVBC-Toolarewrittentotheglobaloutputstream.Eachcontrolinstuctionstartswitha$sign.IfthestandardoutputofanABACUSapplicationispipedthroughtheVBC-Tool,linesstartingwitha$signareregardedascontrolinstructions,allotherlineswrittentoatextwindow.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=619 HEIGHT=126 ALIGN=BOTTOM ALT="tabular3153" SRC="img63.gif"  > '; 
$key = q/{_inline}$hboxrmO(n)${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=32 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19657" SRC="img71.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_PPRIIND_STEEP;SPMamp;hfill;SPMamp;Steepestedgepricing{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=403 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2827" SRC="img45.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_PPRIIND_AUTO;SPMamp;hfill;SPMamp;HybridreducedcostpricingandDevexpricing{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=581 HEIGHT=15 ALIGN=BOTTOM ALT="tabular2815" SRC="img43.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_PPRIIND_FULL;SPMamp;hfill;SPMamp;Fullpricing{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=335 HEIGHT=15 ALIGN=BOTTOM ALT="tabular2839" SRC="img47.gif"  > '; 
$key = q/{tabular}[b]lp0.75textwidthttproblemName;SPMamp;Thenameoftheproblembeingsolved.ttcutting;SPMamp;Iftttrue,thencuttingplanesaregenerated.ttpricing;SPMamp;Iftttrue,theninactivevariablesarepricedout.ttoptSense;SPMamp;Thesenseoftheoptimization.tteps;SPMamp;Azero-toleranceusedwithinallmemberfunctionsofobjectsthathaveapointertothisglobalobject.ttmachineEps;SPMamp;Anotherzerotolerancetocompareavalueofafloatingpointvariablewith0.Thisvalueisusuallylessthantteps,becausettepsincludessome``safety''tolerance,e.g.,totestifaconstraintisviolated.ttinfinity;SPMamp;Allfloatingpointnumbersgreaterthanttinfinityareregardedas``infinitelybig''.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=654 HEIGHT=207 ALIGN=BOTTOM ALT="tabular1127" SRC="img20.gif"  > '; 
$key = q/{_inline}$hboxrmO(nlogn)${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=68 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19669" SRC="img74.gif"  > '; 
$key = q/{_inline}$hboxrmO(n^2)${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=40 HEIGHT=28 ALIGN=MIDDLE ALT="tex2html_wrap_inline19667" SRC="img73.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCplex;SPMamp;hfill;SPMamp;{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=41 HEIGHT=14 ALIGN=BOTTOM ALT="tabular3181" SRC="img64.gif"  > '; 
$key = q/{_inline}$-infty${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=27 HEIGHT=13 ALIGN=MIDDLE ALT="tex2html_wrap_inline19589" SRC="img68.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttNone;SPMamp;hfill;SPMamp;Novariablesareeliminated.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=448 HEIGHT=11 ALIGN=BOTTOM ALT="tabular3081" SRC="img59.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttFull;SPMamp;hfill;SPMamp;Detailedoutputinallphasesoftheoptimization.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=598 HEIGHT=15 ALIGN=BOTTOM ALT="tabular2641" SRC="img36.gif"  > '; 
$key = q/{_inline}$hboxO(|W|^2)${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=56 HEIGHT=28 ALIGN=MIDDLE ALT="tex2html_wrap_inline19491" SRC="img8.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttDive;SPMamp;hfill;SPMamp;depth-firstsearchuntilthefirstfeasiblesolutionisfound,thenbest-firstsearch{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=34 ALIGN=BOTTOM ALT="tabular2476" SRC="img28.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttBest;SPMamp;hfill;SPMamp;best-firstsearch{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=366 HEIGHT=12 ALIGN=BOTTOM ALT="tabular2458" SRC="img25.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_DPRIIND_FULLSTEEP;SPMamp;hfill;SPMamp;Steepestedgepricinginslackspace{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=503 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2888" SRC="img51.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_PPRIIND_PARTIAL;SPMamp;hfill;SPMamp;Reducedcostpricing{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=401 HEIGHT=15 ALIGN=BOTTOM ALT="tabular2809" SRC="img42.gif"  > '; 
$key = q/{_inline}${${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=6 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19573" SRC="img29.gif"  > '; 
$key = q/{_inline}${0,dots,n-1}${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=95 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19665" SRC="img72.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttSoPlex;SPMamp;hfill;SPMamp;{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=49 HEIGHT=10 ALIGN=BOTTOM ALT="tabular3187" SRC="img65.gif"  > '; 
$key = q/{figure}centerlinepsfigfigure=figureslp.ps,height=35mmlabelfigure:lp{figure}/;
$cached_env_img{$key} = ' <IMG WIDTH=495 HEIGHT=157 ALIGN=BOTTOM ALT="figure796" SRC="img14.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttBasic;SPMamp;hfill;SPMamp;Thedynamicconstraintswithbasicslackvariablesareeliminated.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=30 ALIGN=BOTTOM ALT="tabular3059" SRC="img58.gif"  > '; 
$key = q/{table}[htp]centertabular|l|l|l|hlinemulticolumn3|c|bfABACUShlinebfPureKernel;SPMamp;bfApplicationBase;SPMamp;bfAuxiliariesLinearProgram;SPMamp;Master;SPMamp;BasicDataStructuresPool;SPMamp;Subproblem;SPMamp;ToolsBranch&Bound;SPMamp;Constraints;SPMamp;;SPMamp;Variables;SPMamp;hlinetabularlabeltable:abacusClassescenter{table}/;
$cached_env_img{$key} = ' <IMG WIDTH=467 HEIGHT=117 ALIGN=BOTTOM ALT="table480" SRC="img6.gif"  > '; 
$key = q/{_inline}$1over100${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=19 HEIGHT=29 ALIGN=MIDDLE ALT="tex2html_wrap_inline19671" SRC="img75.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttSkipByNode;SPMamp;hfill;SPMamp;GenerateconstraintsandvariablesonlyeveryttSkipFactorprocessednode.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=616 HEIGHT=35 ALIGN=BOTTOM ALT="tabular2741" SRC="img40.gif"  > '; 
$key = q/{_inline}$le${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=10 HEIGHT=22 ALIGN=MIDDLE ALT="tex2html_wrap_inline19523" SRC="img12.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacestt0;SPMamp;hfill;SPMamp;NooutputofCplex.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=393 HEIGHT=15 ALIGN=BOTTOM ALT="tabular2918" SRC="img53.gif"  > '; 
$key = q/{_inline}$hbox0(|W|)${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=45 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19495" SRC="img9.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttDepth;SPMamp;hfill;SPMamp;depth-firstsearch{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=377 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2470" SRC="img27.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttBreadth;SPMamp;hfill;SPMamp;breadth-firstsearch{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=391 HEIGHT=12 ALIGN=BOTTOM ALT="tabular2464" SRC="img26.gif"  > '; 
$key = q/{table}[htb]centertabular|l|l|hlineCplexVersion;SPMamp;PreprocessorFlaghlineCplex2.2;SPMamp;ABACUS_LP_CPLEX22Cplex3.0;SPMamp;ABACUS_LP_CPLEX30Cplex4.0;SPMamp;ABACUS_LP_CPLEX40hlinetabularlabeltable:cplexcenter{table}/;
$cached_env_img{$key} = ' <IMG WIDTH=307 HEIGHT=79 ALIGN=BOTTOM ALT="table203" SRC="img4.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttOptimumOne;SPMamp;hfill;SPMamp;Theprimalboundisinitializedwiththevalueofanoptimumsolutionplusoneforminimizationproblems,andthevalueofanoptimumsolutionsminusoneformaximizationproblems.ThisisonlypossibleifthevalueofanoptimumsolutioncanbereadfromthefilewiththenamegivenbytheparameterttOptimumFileName.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=130 ALIGN=BOTTOM ALT="tabular2698" SRC="img39.gif"  > '; 
$key = q/{figure}centerlinepsfigfigure=figuresderive.ps,width=150truemmlabelfigure:derive{figure}/;
$cached_env_img{$key} = ' <IMG WIDTH=675 HEIGHT=253 ALIGN=BOTTOM ALT="figure1075" SRC="img19.gif"  > '; 
$key = q/{_inline}$vinW${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=45 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline19521" SRC="img11.gif"  > '; 
$key = q/{tabular}lp0.5textwidthttintnCon()const;;SPMamp;returnsthenumberofactiveconstraints.ttintnVar()const;;SPMamp;returnsthenumberofactivevariables.ttABA_VARIABLE*variable(inti);;SPMamp;returnsapointertothetti-thactivevariable.ttABA_CONSTRAINT*constraint(inti);;SPMamp;returnsapointertothetti-thactiveconstraint.ttdouble*xVal_;;SPMamp;anarraystoringthevaluesofthevariablesafterthelinearprogramissolved.ttdouble*yVal_;SPMamp;anarraystoringthevaluesofthedualvariablesafterthelinearprogramissolved.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=663 HEIGHT=149 ALIGN=BOTTOM ALT="tabular1322" SRC="img23.gif"  > '; 
$key = q/{_inline}$2^k${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=13 HEIGHT=14 ALIGN=BOTTOM ALT="tex2html_wrap_inline19547" SRC="img17.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_DPRIIND_FULL;SPMamp;hfill;SPMamp;Standarddualpricing{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=407 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2876" SRC="img49.gif"  > '; 
$key = q/{figure}centerlinepsfigfigure=..texfigpool.ps,height=180truemmlabelfigure:pool{figure}/;
$cached_env_img{$key} = ''; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttRow;SPMamp;hfill;SPMamp;{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=25 HEIGHT=10 ALIGN=BOTTOM ALT="tabular3207" SRC="img66.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttSilent;SPMamp;hfill;SPMamp;Nooutput.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=329 HEIGHT=14 ALIGN=BOTTOM ALT="tabular2617" SRC="img32.gif"  > '; 
$key = q/{_inline}$^+${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=9 HEIGHT=9 ALIGN=BOTTOM ALT="tex2html_wrap_inline19435" SRC="img1.gif"  > '; 
$key = q/{table}[htp]centertabular|l|l|hlineCompiler;SPMamp;Preprocessor-Flaghlinegcc2.7.x;SPMamp;ABACUS_COMPILER_GCCVisualC_inline$++$_inline4.0;SPMamp;ABACUS_COMPILER_VISUAL_CPPhlinetabularlabeltable:compilersindexABACUS_COMPILER_GCC@ttABACUS_COMPILER_GCCindexABACUS_COMPILER_VISUAL_CPP@ttABACUS_COMPILER_VISUAL_CPPcenter{table}/;
$cached_env_img{$key} = ' <IMG WIDTH=415 HEIGHT=59 ALIGN=BOTTOM ALT="table181" SRC="img3.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttNone;SPMamp;hfill;SPMamp;Noconstraintsareeliminated.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=464 HEIGHT=11 ALIGN=BOTTOM ALT="tabular3047" SRC="img56.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacestt1;SPMamp;hfill;SPMamp;OutputeveryrefactorizationofCplex.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=520 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2924" SRC="img54.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttNone;SPMamp;hfill;SPMamp;NofilefortheVBC-Toolisgenerated.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=521 HEIGHT=16 ALIGN=BOTTOM ALT="tabular3137" SRC="img61.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_DPRIIND_STEEP;SPMamp;hfill;SPMamp;Steepestedgepricing{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=403 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2882" SRC="img50.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttFile;SPMamp;hfill;SPMamp;Theoutputiswrittentoafilewiththenamett;SPMlt;name;SPMgt;.;SPMlt;pid;SPMgt;.tree.tt;SPMlt;name;SPMgt;istheproblemnameasspecifiedintheconstructoroftheclassttABA_MASTERandtt;SPMlt;pid;SPMgt;istheprocessid.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=619 HEIGHT=73 ALIGN=BOTTOM ALT="tabular3143" SRC="img62.gif"  > '; 
$key = q/{tabular}lltt#sub;SPMamp;totalnumberofsubproblemstt#open;SPMamp;currentnumberofopensubproblemsttcurrent;SPMamp;thenumberofthecurrentlyoptimizedsubproblemtt#iter;SPMamp;numberofiterationsinthecuttingplanealgorithmttABA_LP;SPMamp;valueoftheLP-relaxationttdual;SPMamp;globaldualboundttprimal;SPMamp;primalbound{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=435 HEIGHT=130 ALIGN=BOTTOM ALT="tabular2586" SRC="img31.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_PPRIIND_STEEPQSTART;SPMamp;hfill;SPMamp;Steepestedgepricingwithslacknorms{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=525 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2833" SRC="img46.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttSkipByLevel;SPMamp;hfill;SPMamp;GenerateconstraintsandvariablesonlyeveryttSkipFactorlevelinthebranch-and-boundtree.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=616 HEIGHT=35 ALIGN=BOTTOM ALT="tabular2748" SRC="img41.gif"  > '; 
$key = q/{_inline}$}${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=6 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19575" SRC="img30.gif"  > '; 
$key = q/{_inline}$backslash${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=6 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19457" SRC="img5.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacestt2;SPMamp;hfill;SPMamp;OutputeveryiterationofCplex.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=479 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2930" SRC="img55.gif"  > '; 
$key = q/{_inline}$a^Txgebeta${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=58 HEIGHT=28 ALIGN=MIDDLE ALT="tex2html_wrap_inline19539" SRC="img15.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttNonBinding;SPMamp;hfill;SPMamp;Thenon-bindingdynamicconstraintsareeliminated.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=616 HEIGHT=15 ALIGN=BOTTOM ALT="tabular3053" SRC="img57.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_PPRIIND_DEVEX;SPMamp;hfill;SPMamp;Devexpricing{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=351 HEIGHT=15 ALIGN=BOTTOM ALT="tabular2821" SRC="img44.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttStatistics;SPMamp;hfill;SPMamp;Outputoftheresultandsomestatisticsattheoftheoptimization.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=34 ALIGN=BOTTOM ALT="tabular2623" SRC="img33.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_DPRIIND_STEEPQSTART;SPMamp;hfill;SPMamp;Steepestedgepricing,unitinitialnorms{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=534 HEIGHT=16 ALIGN=BOTTOM ALT="tabular2894" SRC="img52.gif"  > '; 
$key = q/{_inline}$infty${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=14 HEIGHT=7 ALIGN=BOTTOM ALT="tex2html_wrap_inline19591" SRC="img69.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttOptimum;SPMamp;hfill;SPMamp;Theprimalboundisinitializedwiththevalueofanoptimumsolution,ifitcanbereadfromthefilewiththenameoftheparameterttOptimumFileName.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=54 ALIGN=BOTTOM ALT="tabular2691" SRC="img38.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttSubproblem;SPMamp;hfill;SPMamp;Additionalone-lineoutputafterthefirstsolvedABA_LPoftherootnodeandattheoftheoptimizationofeachsubproblem.{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=617 HEIGHT=53 ALIGN=BOTTOM ALT="tabular2629" SRC="img34.gif"  > '; 
$key = q/{_inline}$x(E(W))le|W|-1${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=138 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19487" SRC="img7.gif"  > '; 
$key = q/{_inline}$ge${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=10 HEIGHT=22 ALIGN=MIDDLE ALT="tex2html_wrap_inline19527" SRC="img13.gif"  > '; 
$key = q/{tabular}p0.3textwidthlp0.5textwidthignorespacesttCPX_DPRIIND_AUTO;SPMamp;hfill;SPMamp;Determinedautomatically{tabular}/;
$cached_env_img{$key} = ' <IMG WIDTH=436 HEIGHT=15 ALIGN=BOTTOM ALT="tabular2870" SRC="img48.gif"  > '; 
$key = q/{_inline}$hboxrmO(logn)${_inline}/;
$cached_env_img{$key} = ' <IMG WIDTH=56 HEIGHT=24 ALIGN=MIDDLE ALT="tex2html_wrap_inline19651" SRC="img70.gif"  > '; 

1;