Dip 0.95.0
|
Base class for DECOMP algorithms. More...
#include <DecompAlgo.h>
Public Member Functions | |
bool | isGapTight () |
double | getInfinity () |
Return the value of infinity. More... | |
virtual bool | isDone () |
std::vector< double * > | getDualRays (int maxNumRays) |
std::vector< double * > | getDualRaysCpx (int maxNumRays) |
std::vector< double * > | getDualRaysOsi (int maxNumRays) |
virtual int | generateVars (DecompVarList &newVars, double &mostNegReducedCost) |
virtual int | generateCuts (double *xhat, DecompCutList &newCuts) |
virtual void | addVarsToPool (DecompVarList &newVars) |
virtual void | addVarsFromPool () |
virtual void | addCutsToPool (const double *x, DecompCutList &newCuts, int &m_cutsThisCall) |
virtual int | addCutsFromPool () |
bool | isIPFeasible (const double *x, const bool isXSparse=false, const double feasVarTol=1.0e-6, const double feasConTol=1.0e-5, const double intTol=1.0e-5) |
bool | isLPFeasible (const double *x, const bool isXSparse=false, const double feasVarTol=1.0e-6, const double feasConTol=1.0e-5) |
DecompStatus | solveRelaxed (const double *redCostX, const double *origCost, const double alpha, const int n_origCols, const bool isNested, DecompSubModel &subModel, DecompSolverResult *solveResult, std::list< DecompVar * > &vars, double timeLimit) |
void | appendVars (DecompVar *var) |
void | appendVars (DecompVarList &varList) |
virtual void | setMasterBounds (const double *lbs, const double *ubs) |
virtual void | setSubProbBounds (const double *lbs, const double *ubs) |
virtual bool | chooseBranchSet (std::vector< std::pair< int, double > > &downBranchLb, std::vector< std::pair< int, double > > &downBranchUb, std::vector< std::pair< int, double > > &upBranchLb, std::vector< std::pair< int, double > > &upBranchUb) |
Pure virtual functions. | |
virtual void | createMasterProblem (DecompVarList &initVars) |
Create the master problem (all algorithms must define this function). More... | |
void | loadSIFromModel (OsiSolverInterface *si, bool doInt=false) |
virtual void | recomposeSolution (const double *solution, double *rsolution) |
Compose solution in x-space from current space. More... | |
Virtual functions. | |
virtual DecompStatus | processNode (const AlpsDecompTreeNode *node, const double globalLB, const double globalUB) |
The main DECOMP process loop for a node. More... | |
const AlpsDecompTreeNode * | getCurrentNode () const |
Provide the current node the algorithm is solving. More... | |
virtual void | postProcessNode (DecompStatus decompStatus) |
Do some information sending after the current node has been processed. More... | |
virtual void | postProcessBranch (DecompStatus decompStatus) |
Do some information sending after the current node has been branched. More... | |
virtual int | generateInitVars (DecompVarList &initVars) |
Generate initial variables for master problem (PC/DC/RC). More... | |
virtual DecompStatus | solutionUpdate (const DecompPhase phase, const bool resolve=true, const int maxInnerIter=COIN_INT_MAX, const int maxOuterIter=COIN_INT_MAX) |
Update of the solution vectors (primal and/or dual). More... | |
virtual void | phaseUpdate (DecompPhase &phase, DecompStatus &status) |
Update of the phase for process loop. More... | |
virtual void | phaseInit (DecompPhase &phase) |
Run the initial phase for processing node. More... | |
virtual void | phaseDone () |
Run the done phase for processing node. More... | |
virtual bool | updateObjBound (const double mostNegRC=-DecompBigNum) |
Calculate the current LB and update best/history. More... | |
virtual void | solveMasterAsMIP () |
virtual int | adjustColumnsEffCnt () |
virtual int | compressColumns () |
Helper functions. | |
void | initSetup () |
Initial setup of algorithm structures and solver interfaces. More... | |
void | getModelsFromApp () |
void | createOsiSubProblem (DecompSubModel &subModel) |
OsiSolverInterface * | getOsiLpSolverInterface () |
OsiSolverInterface * | getOsiIpSolverInterface () |
void | coreMatrixAppendColBounds () |
Calculate gap: |(ub-lb)|/|lb|. More... | |
void | checkMasterDualObj () |
bool | checkPointFeasible (const DecompConstraintSet *modelCore, const double *x) |
bool | isDualRayInfProof (const double *dualRay, const CoinPackedMatrix *rowMatrix, const double *colLB, const double *colUB, const double *rowRhs, std::ostream *os) |
bool | isDualRayInfProofCpx (const double *dualRay, const CoinPackedMatrix *rowMatrix, const double *colLB, const double *colUB, const double *rowRhs, std::ostream *os) |
void | printBasisInfo (OsiSolverInterface *si, std::ostream *os) |
void | printCurrentProblemDual (OsiSolverInterface *si, const std::string baseName, const int nodeIndex, const int cutPass, const int pricePass) |
void | printCurrentProblem (const OsiSolverInterface *si, const std::string baseName, const int nodeIndex, const int cutPass, const int pricePass, const int blockId=-1, const bool printMps=true, const bool printLp=true) |
void | printCurrentProblem (const OsiSolverInterface *si, const std::string fileName, const bool printMps=true, const bool printLp=true) |
void | printVars (std::ostream *os) |
void | printCuts (std::ostream *os) |
void | checkDuals () |
void | checkReducedCost (const double *u, const double *u_adjusted) |
void | createFullMps (const std::string fileName) |
virtual DecompSolverResult * | solveDirect (const DecompSolution *startSol=NULL) |
void | masterMatrixAddMOCols (CoinPackedMatrix *masterM, double *colLB, double *colUB, double *objCoeff, std::vector< std::string > &colNames) |
void | masterMatrixAddArtCol (std::vector< CoinBigIndex > &colBeg, std::vector< int > &colInd, std::vector< double > &colVal, char LorG, int rowIndex, int colIndex, DecompColType colType, double &colLB, double &colUB, double &objCoeff) |
virtual void | masterMatrixAddArtCols (CoinPackedMatrix *masterM, double *colLB, double *colUB, double *objCoeff, std::vector< std::string > &colNames, int startRow, int endRow, DecompRowType rowType) |
void | masterPhaseItoII () |
void | masterPhaseIItoI () |
bool | isMasterColMasterOnly (const int index) const |
bool | isMasterColStructural (const int index) const |
bool | isMasterColArtificial (const int index) const |
void | breakOutPartial (const double *xHat, DecompVarList &newVars, const double intTol=1.0e-5) |
void | generateVarsAdjustDuals (const double *uOld, double *uNew) |
Create an adjusted dual vector with the duals from the convexity constraints removed. More... | |
void | generateVarsCalcRedCost (const double *u, double *redCostX) |
Calculated reduced cost vector (over vars in compact space) for a given dual vector. More... | |
Set/get methods. | |
const double * | getColLBNode () const |
const double * | getColUBNode () const |
DecompStats & | getStats () |
const double * | getOrigObjective () const |
const DecompSubModel & | getModelCore () const |
const int | getAlgo () const |
const DecompParam & | getParam () const |
DecompParam & | getMutableParam () |
OsiSolverInterface * | getMasterOSI () |
DecompSubModel & | getModelRelax (const int blockId) |
const double * | getXhat () const |
Get a ptr to the current solution (in x-space). More... | |
void | setCutoffUB (const double thisBound) |
const DecompSolution * | getXhatIPBest () const |
const std::vector< DecompSolution * > & | getXhatIPFeas () const |
const double | getCutoffUB () const |
DecompStats & | getDecompStats () |
const DecompParam & | getDecompParam () const |
const DecompApp * | getDecompApp () const |
DecompApp * | getDecompAppMutable () |
const int | getNodeIndex () const |
const int | getCutCallsTotal () const |
const int | getPriceCallsTotal () const |
const double * | getMasterPrimalSolution () const |
Get current primal solution for master problem. More... | |
const double * | getMasterColReducedCost () const |
virtual const double * | getMasterDualSolution () const |
Get current dual solution for master problem. More... | |
virtual void | adjustMasterDualSolution () |
Adjust the current dual solution for master problem. More... | |
double | getMasterObjValue () const |
const int | getStopCriteria () const |
const double | getGlobalGap () const |
Get the current global (integrality) gap. More... | |
const double | getNodeIPGap () const |
Get the current node (integrality) gap. More... | |
const double | getNodeLPGap () const |
Get the current node (continuous) gap. More... | |
const double | getObjBestBoundLB () const |
Get the current best LB. More... | |
const void | setStrongBranchIter (bool isStrongBranch=true) |
Set the object to be in strong branching mode. More... | |
const double | getObjBestBoundUB () const |
Get the current best UB. More... | |
const double | getMasterRowType (int row) const |
Get a specific row type. More... | |
virtual void | setObjBound (const double thisBound, const double thisBoundUB) |
Set the current continuous bounds and update best/history. More... | |
virtual void | setObjBoundIP (const double thisBound) |
Set the current integer bound and update best/history. More... | |
bool | isTailoffLB (const int changeLen=10, const double changePerLimit=0.1) |
int | getNumRowType (DecompRowType rowType) |
void | checkBlocksColumns () |
Constructors and destructor. | |
DecompAlgo (const DecompAlgoType algo, DecompApp *app, UtilParameters &utilParam, bool doSetup=true) | |
Default constructors. More... | |
virtual | ~DecompAlgo () |
Destructor. More... | |
Protected Attributes | |
Data. | |
std::string | m_classTag |
Store the name of the class (for logging/debugging) - "who am I?". More... | |
DecompParam | m_param |
Parameters. More... | |
UtilParameters * | m_utilParam |
DecompAlgoType | m_algo |
Type of algorithm for this instance. More... | |
DecompStatus | m_status |
The current algorithm status. More... | |
double | m_infinity |
The value of "infinity". More... | |
DecompPhase | m_phase |
The current algorithm phase. More... | |
DecompPhase | m_phaseLast |
DecompPhase | m_phaseForce |
DecompApp * | m_app |
Pointer to current active DECOMP application. More... | |
DecompStats | m_stats |
Storage of statistics for run and node. More... | |
DecompNodeStats | m_nodeStats |
DecompMemPool | m_memPool |
Memory pool used to reduce the number of allocations needed. More... | |
std::ostream * | m_osLog |
Stream for log file (default to stdout). More... | |
DecompAlgoCGL * | m_cgl |
std::vector< double > | m_origColLB |
Pointer (and label) to current active model core/relax. More... | |
std::vector< double > | m_origColUB |
OsiSolverInterface * | m_masterSI |
Solver interface(s) for subproblems (P'). More... | |
OsiClpSolverInterface * | m_cutgenSI |
Solver interface(s) for entire problem (Q''). More... | |
int | m_cutgenObjCutInd |
OsiSolverInterface * | m_auxSI |
const double * | m_objective |
DecompSubModel | m_modelCore |
std::map< int, DecompSubModel > | m_modelRelax |
std::map< int, std::vector< DecompSubModel > > | m_modelRelaxNest |
DecompVarList | m_vars |
Containers for variables (current and pool). More... | |
DecompVarPool | m_varpool |
DecompCutList | m_cuts |
Containers for cuts (current and pool). More... | |
DecompCutPool | m_cutpool |
double * | m_xhat |
Storage for current solution (in x-space). More... | |
double | m_cutoffUB |
User-defined cutoff (global UB) for B&B fathoming and LR. More... | |
std::vector< DecompSolution * > | m_xhatIPFeas |
DecompSolution * | m_xhatIPBest |
std::vector< double > | m_primSolution |
std::vector< double > | m_dualSolution |
std::vector< double > | m_reducedCost |
int | m_numCols |
bool | m_isColGenExact |
int | m_numConvexCon |
int | m_rrLastBlock |
int | m_rrIterSinceAll |
int | m_nArtCols |
int | m_nRowsOrig |
int | m_nRowsBranch |
int | m_nRowsConvex |
int | m_nRowsCuts |
std::vector< DecompRowType > | m_masterRowType |
std::vector< DecompColType > | m_masterColType |
std::vector< int > | m_masterArtCols |
double * | m_colLBNode |
double * | m_colUBNode |
int | m_compressColsLastPrice |
int | m_compressColsLastNumCols |
double | m_relGap |
Current node gap (bestUB-bestLB)/bestLB. More... | |
DecompAlgoStop | m_stopCriteria |
int | m_colIndexUnique |
double | m_masterObjLast |
bool | m_objNoChange |
double | m_stabEpsilon |
bool | m_useInitLpDuals |
std::map< int, int > | m_artColIndToRowInd |
double | m_globalLB |
double | m_globalUB |
std::vector< double > | m_phaseIObj |
int | m_function |
bool | m_firstPhase2Call |
bool | m_isStrongBranch |
const AlpsDecompTreeNode * | m_curNode |
std::vector< int > | m_masterOnlyCols |
std::map< int, int > | m_masterOnlyColsMap |
Map from original index to master index for master-only vars. More... | |
DecompBranchingImplementation | m_branchingImplementation |
Base class for DECOMP algorithms.
Definition at line 62 of file DecompAlgo.h.
|
inline |
Default constructors.
Definition at line 979 of file DecompAlgo.h.
|
inlinevirtual |
Destructor.
Definition at line 1063 of file DecompAlgo.h.
|
virtual |
Create the master problem (all algorithms must define this function).
void DecompAlgo::loadSIFromModel | ( | OsiSolverInterface * | si, |
bool | doInt = false |
||
) |
|
virtual |
Compose solution in x-space from current space.
|
virtual |
The main DECOMP process loop for a node.
|
inline |
Provide the current node the algorithm is solving.
Definition at line 316 of file DecompAlgo.h.
|
inlinevirtual |
Do some information sending after the current node has been processed.
Does nothing by default.
Reimplemented in DippyAlgoC, DippyAlgoPC, and DippyAlgoRC.
Definition at line 325 of file DecompAlgo.h.
|
inlinevirtual |
Do some information sending after the current node has been branched.
Does nothing by default.
Reimplemented in DippyAlgoC, DippyAlgoPC, and DippyAlgoRC.
Definition at line 332 of file DecompAlgo.h.
|
virtual |
Generate initial variables for master problem (PC/DC/RC).
|
virtual |
Update of the solution vectors (primal and/or dual).
|
virtual |
Update of the phase for process loop.
|
inlinevirtual |
Run the initial phase for processing node.
Definition at line 359 of file DecompAlgo.h.
|
inlinevirtual |
Run the done phase for processing node.
Definition at line 368 of file DecompAlgo.h.
|
virtual |
Calculate the current LB and update best/history.
|
inlinevirtual |
Definition at line 376 of file DecompAlgo.h.
|
inlinevirtual |
Definition at line 378 of file DecompAlgo.h.
|
inlinevirtual |
Definition at line 381 of file DecompAlgo.h.
|
inline |
Definition at line 387 of file DecompAlgo.h.
|
inline |
Return the value of infinity.
Definition at line 408 of file DecompAlgo.h.
|
inlinevirtual |
Reimplemented in DecompAlgoRC.
Definition at line 416 of file DecompAlgo.h.
std::vector< double * > DecompAlgo::getDualRays | ( | int | maxNumRays | ) |
std::vector< double * > DecompAlgo::getDualRaysCpx | ( | int | maxNumRays | ) |
std::vector< double * > DecompAlgo::getDualRaysOsi | ( | int | maxNumRays | ) |
|
virtual |
|
virtual |
|
virtual |
|
virtual |
|
virtual |
|
virtual |
bool DecompAlgo::isIPFeasible | ( | const double * | x, |
const bool | isXSparse = false , |
||
const double | feasVarTol = 1.0e-6 , |
||
const double | feasConTol = 1.0e-5 , |
||
const double | intTol = 1.0e-5 |
||
) |
bool DecompAlgo::isLPFeasible | ( | const double * | x, |
const bool | isXSparse = false , |
||
const double | feasVarTol = 1.0e-6 , |
||
const double | feasConTol = 1.0e-5 |
||
) |
DecompStatus DecompAlgo::solveRelaxed | ( | const double * | redCostX, |
const double * | origCost, | ||
const double | alpha, | ||
const int | n_origCols, | ||
const bool | isNested, | ||
DecompSubModel & | subModel, | ||
DecompSolverResult * | solveResult, | ||
std::list< DecompVar * > & | vars, | ||
double | timeLimit | ||
) |
|
inline |
Definition at line 466 of file DecompAlgo.h.
|
inline |
Definition at line 469 of file DecompAlgo.h.
|
virtual |
|
virtual |
|
virtual |
Reimplemented in DippyAlgoC, DippyAlgoPC, and DippyAlgoRC.
void DecompAlgo::initSetup | ( | ) |
Initial setup of algorithm structures and solver interfaces.
void DecompAlgo::getModelsFromApp | ( | ) |
void DecompAlgo::createOsiSubProblem | ( | DecompSubModel & | subModel | ) |
OsiSolverInterface * DecompAlgo::getOsiLpSolverInterface | ( | ) |
OsiSolverInterface * DecompAlgo::getOsiIpSolverInterface | ( | ) |
void DecompAlgo::coreMatrixAppendColBounds | ( | ) |
Calculate gap: |(ub-lb)|/|lb|.
void DecompAlgo::checkMasterDualObj | ( | ) |
bool DecompAlgo::checkPointFeasible | ( | const DecompConstraintSet * | modelCore, |
const double * | x | ||
) |
bool DecompAlgo::isDualRayInfProof | ( | const double * | dualRay, |
const CoinPackedMatrix * | rowMatrix, | ||
const double * | colLB, | ||
const double * | colUB, | ||
const double * | rowRhs, | ||
std::ostream * | os | ||
) |
bool DecompAlgo::isDualRayInfProofCpx | ( | const double * | dualRay, |
const CoinPackedMatrix * | rowMatrix, | ||
const double * | colLB, | ||
const double * | colUB, | ||
const double * | rowRhs, | ||
std::ostream * | os | ||
) |
void DecompAlgo::printBasisInfo | ( | OsiSolverInterface * | si, |
std::ostream * | os | ||
) |
void DecompAlgo::printCurrentProblemDual | ( | OsiSolverInterface * | si, |
const std::string | baseName, | ||
const int | nodeIndex, | ||
const int | cutPass, | ||
const int | pricePass | ||
) |
void DecompAlgo::printCurrentProblem | ( | const OsiSolverInterface * | si, |
const std::string | baseName, | ||
const int | nodeIndex, | ||
const int | cutPass, | ||
const int | pricePass, | ||
const int | blockId = -1 , |
||
const bool | printMps = true , |
||
const bool | printLp = true |
||
) |
void DecompAlgo::printCurrentProblem | ( | const OsiSolverInterface * | si, |
const std::string | fileName, | ||
const bool | printMps = true , |
||
const bool | printLp = true |
||
) |
void DecompAlgo::printVars | ( | std::ostream * | os | ) |
void DecompAlgo::printCuts | ( | std::ostream * | os | ) |
void DecompAlgo::checkDuals | ( | ) |
void DecompAlgo::checkReducedCost | ( | const double * | u, |
const double * | u_adjusted | ||
) |
void DecompAlgo::createFullMps | ( | const std::string | fileName | ) |
|
inlinevirtual |
Reimplemented in DecompAlgoC.
Definition at line 585 of file DecompAlgo.h.
void DecompAlgo::masterMatrixAddMOCols | ( | CoinPackedMatrix * | masterM, |
double * | colLB, | ||
double * | colUB, | ||
double * | objCoeff, | ||
std::vector< std::string > & | colNames | ||
) |
void DecompAlgo::masterMatrixAddArtCol | ( | std::vector< CoinBigIndex > & | colBeg, |
std::vector< int > & | colInd, | ||
std::vector< double > & | colVal, | ||
char | LorG, | ||
int | rowIndex, | ||
int | colIndex, | ||
DecompColType | colType, | ||
double & | colLB, | ||
double & | colUB, | ||
double & | objCoeff | ||
) |
|
virtual |
void DecompAlgo::masterPhaseItoII | ( | ) |
void DecompAlgo::masterPhaseIItoI | ( | ) |
|
inline |
Definition at line 618 of file DecompAlgo.h.
|
inline |
Definition at line 621 of file DecompAlgo.h.
|
inline |
Definition at line 625 of file DecompAlgo.h.
void DecompAlgo::breakOutPartial | ( | const double * | xHat, |
DecompVarList & | newVars, | ||
const double | intTol = 1.0e-5 |
||
) |
void DecompAlgo::generateVarsAdjustDuals | ( | const double * | uOld, |
double * | uNew | ||
) |
Create an adjusted dual vector with the duals from the convexity constraints removed.
void DecompAlgo::generateVarsCalcRedCost | ( | const double * | u, |
double * | redCostX | ||
) |
Calculated reduced cost vector (over vars in compact space) for a given dual vector.
|
inline |
Definition at line 667 of file DecompAlgo.h.
|
inline |
Definition at line 670 of file DecompAlgo.h.
|
inline |
Definition at line 677 of file DecompAlgo.h.
|
inline |
Definition at line 681 of file DecompAlgo.h.
|
inline |
Definition at line 684 of file DecompAlgo.h.
|
inline |
Definition at line 688 of file DecompAlgo.h.
|
inline |
Definition at line 692 of file DecompAlgo.h.
|
inline |
Definition at line 696 of file DecompAlgo.h.
|
inline |
Definition at line 700 of file DecompAlgo.h.
|
inline |
Definition at line 704 of file DecompAlgo.h.
|
inline |
Get a ptr to the current solution (in x-space).
Definition at line 715 of file DecompAlgo.h.
|
inline |
Definition at line 719 of file DecompAlgo.h.
|
inline |
Definition at line 725 of file DecompAlgo.h.
|
inline |
Definition at line 729 of file DecompAlgo.h.
|
inline |
Definition at line 733 of file DecompAlgo.h.
|
inline |
Definition at line 737 of file DecompAlgo.h.
|
inline |
Definition at line 741 of file DecompAlgo.h.
|
inline |
Definition at line 745 of file DecompAlgo.h.
|
inline |
Definition at line 748 of file DecompAlgo.h.
|
inline |
Definition at line 752 of file DecompAlgo.h.
|
inline |
Definition at line 756 of file DecompAlgo.h.
|
inline |
Definition at line 760 of file DecompAlgo.h.
|
inline |
Get current primal solution for master problem.
Definition at line 767 of file DecompAlgo.h.
|
inline |
Definition at line 771 of file DecompAlgo.h.
|
inlinevirtual |
Get current dual solution for master problem.
Definition at line 777 of file DecompAlgo.h.
|
inlinevirtual |
Adjust the current dual solution for master problem.
Definition at line 784 of file DecompAlgo.h.
|
inline |
Definition at line 787 of file DecompAlgo.h.
|
inline |
Definition at line 805 of file DecompAlgo.h.
|
inline |
Get the current global (integrality) gap.
Definition at line 812 of file DecompAlgo.h.
|
inline |
Get the current node (integrality) gap.
Definition at line 819 of file DecompAlgo.h.
|
inline |
Get the current node (continuous) gap.
Definition at line 826 of file DecompAlgo.h.
|
inline |
Get the current best LB.
Definition at line 842 of file DecompAlgo.h.
|
inline |
Set the object to be in strong branching mode.
Definition at line 849 of file DecompAlgo.h.
|
inline |
Get the current best UB.
Definition at line 856 of file DecompAlgo.h.
|
inline |
Get a specific row type.
Definition at line 863 of file DecompAlgo.h.
|
inlinevirtual |
Set the current continuous bounds and update best/history.
Definition at line 870 of file DecompAlgo.h.
|
inlinevirtual |
Set the current integer bound and update best/history.
Definition at line 904 of file DecompAlgo.h.
bool DecompAlgo::isTailoffLB | ( | const int | changeLen = 10 , |
const double | changePerLimit = 0.1 |
||
) |
|
inline |
Definition at line 942 of file DecompAlgo.h.
void DecompAlgo::checkBlocksColumns | ( | ) |
|
protected |
Store the name of the class (for logging/debugging) - "who am I?".
Definition at line 75 of file DecompAlgo.h.
|
protected |
Parameters.
Definition at line 80 of file DecompAlgo.h.
|
protected |
Definition at line 81 of file DecompAlgo.h.
|
protected |
Type of algorithm for this instance.
Definition at line 86 of file DecompAlgo.h.
|
protected |
The current algorithm status.
Definition at line 91 of file DecompAlgo.h.
|
protected |
The value of "infinity".
Definition at line 96 of file DecompAlgo.h.
|
protected |
The current algorithm phase.
Definition at line 101 of file DecompAlgo.h.
|
protected |
Definition at line 102 of file DecompAlgo.h.
|
protected |
Definition at line 103 of file DecompAlgo.h.
|
protected |
Pointer to current active DECOMP application.
Definition at line 108 of file DecompAlgo.h.
|
protected |
Storage of statistics for run and node.
Definition at line 113 of file DecompAlgo.h.
|
protected |
Definition at line 114 of file DecompAlgo.h.
|
protected |
Memory pool used to reduce the number of allocations needed.
Definition at line 119 of file DecompAlgo.h.
|
protected |
Stream for log file (default to stdout).
Definition at line 124 of file DecompAlgo.h.
|
protected |
Definition at line 126 of file DecompAlgo.h.
|
protected |
Pointer (and label) to current active model core/relax.
Definition at line 133 of file DecompAlgo.h.
|
protected |
Definition at line 134 of file DecompAlgo.h.
|
protected |
Solver interface(s) for subproblems (P').
Solver interface(s) for master problem (Q''). CPM: holds model core (and optionally relaxed) in original space PC : holds model core in reformulated space
Definition at line 147 of file DecompAlgo.h.
|
protected |
Solver interface(s) for entire problem (Q'').
CPM: not used (use m_masterSI) PC : holds model core (and optionally relaxed) in original space - used for CGL cuts
Definition at line 155 of file DecompAlgo.h.
|
protected |
Definition at line 156 of file DecompAlgo.h.
|
protected |
Definition at line 157 of file DecompAlgo.h.
|
protected |
Definition at line 160 of file DecompAlgo.h.
|
protected |
Definition at line 161 of file DecompAlgo.h.
|
protected |
Definition at line 162 of file DecompAlgo.h.
|
protected |
Definition at line 163 of file DecompAlgo.h.
|
protected |
Containers for variables (current and pool).
Definition at line 169 of file DecompAlgo.h.
|
protected |
Definition at line 170 of file DecompAlgo.h.
|
protected |
Containers for cuts (current and pool).
Definition at line 175 of file DecompAlgo.h.
|
protected |
Definition at line 176 of file DecompAlgo.h.
|
protected |
Storage for current solution (in x-space).
Definition at line 181 of file DecompAlgo.h.
|
protected |
User-defined cutoff (global UB) for B&B fathoming and LR.
This does not imply a feasible IP solution, just a bound.
Definition at line 187 of file DecompAlgo.h.
|
protected |
Definition at line 189 of file DecompAlgo.h.
|
protected |
Definition at line 190 of file DecompAlgo.h.
|
protected |
Definition at line 194 of file DecompAlgo.h.
|
protected |
Definition at line 195 of file DecompAlgo.h.
|
protected |
Definition at line 196 of file DecompAlgo.h.
|
protected |
Definition at line 197 of file DecompAlgo.h.
|
protected |
Definition at line 199 of file DecompAlgo.h.
|
protected |
Definition at line 201 of file DecompAlgo.h.
|
protected |
Definition at line 204 of file DecompAlgo.h.
|
protected |
Definition at line 205 of file DecompAlgo.h.
|
protected |
Definition at line 208 of file DecompAlgo.h.
|
protected |
Definition at line 211 of file DecompAlgo.h.
|
protected |
Definition at line 212 of file DecompAlgo.h.
|
protected |
Definition at line 213 of file DecompAlgo.h.
|
protected |
Definition at line 214 of file DecompAlgo.h.
|
protected |
Definition at line 215 of file DecompAlgo.h.
|
protected |
Definition at line 216 of file DecompAlgo.h.
|
protected |
Definition at line 217 of file DecompAlgo.h.
|
protected |
Definition at line 220 of file DecompAlgo.h.
|
protected |
Definition at line 221 of file DecompAlgo.h.
|
protected |
Definition at line 223 of file DecompAlgo.h.
|
protected |
Definition at line 224 of file DecompAlgo.h.
|
protected |
Current node gap (bestUB-bestLB)/bestLB.
Definition at line 229 of file DecompAlgo.h.
|
protected |
Definition at line 231 of file DecompAlgo.h.
|
protected |
Definition at line 232 of file DecompAlgo.h.
|
protected |
Definition at line 233 of file DecompAlgo.h.
|
protected |
Definition at line 234 of file DecompAlgo.h.
|
protected |
Definition at line 237 of file DecompAlgo.h.
|
protected |
Definition at line 238 of file DecompAlgo.h.
|
protected |
Definition at line 239 of file DecompAlgo.h.
|
protected |
Definition at line 241 of file DecompAlgo.h.
|
protected |
Definition at line 242 of file DecompAlgo.h.
|
protected |
Definition at line 244 of file DecompAlgo.h.
|
protected |
Definition at line 246 of file DecompAlgo.h.
|
protected |
Definition at line 247 of file DecompAlgo.h.
|
protected |
Definition at line 248 of file DecompAlgo.h.
|
protected |
Definition at line 250 of file DecompAlgo.h.
|
protected |
Definition at line 252 of file DecompAlgo.h.
|
protected |
Map from original index to master index for master-only vars.
Definition at line 256 of file DecompAlgo.h.
|
protected |
Definition at line 261 of file DecompAlgo.h.