public methods for LP columns
void SCIPcolSort | ( | SCIP_COL * | col | ) |
sorts column entries such that LP rows precede non-LP rows and inside both parts lower row indices precede higher ones
col | column to be sorted |
Definition at line 3294 of file lp.c.
References colSortLP(), and colSortNonLP().
Referenced by SCIP_DECL_HEUREXEC().
gets objective value of column
col | LP column |
Definition at line 15992 of file lp.c.
References NULL, and SCIP_Col::obj.
Referenced by computeCut(), createSubscip(), SCIPvarGetObjLP(), and transformColumn().
gets lower bound of column
col | LP column |
Definition at line 16002 of file lp.c.
References SCIP_Col::lb, and NULL.
Referenced by computeCut(), createSubscip(), findClosestLb(), generateDisjCutSOS1(), getGMIFromRow(), modifyAndPackCut(), propagateRedcostVar(), provedBound(), SCIP_DECL_SEPAEXECLP(), and SCIPvarGetLbLP().
gets upper bound of column
col | LP column |
Definition at line 16012 of file lp.c.
References NULL, and SCIP_Col::ub.
Referenced by computeCut(), createSubscip(), findClosestUb(), generateDisjCutSOS1(), getGMIFromRow(), modifyAndPackCut(), propagateRedcostVar(), provedBound(), SCIP_DECL_SEPAEXECLP(), and SCIPvarGetUbLP().
gets best bound of column with respect to the objective function
col | LP column |
Definition at line 16022 of file lp.c.
References SCIP_Col::lb, NULL, SCIP_Col::obj, and SCIP_Col::ub.
Referenced by lpCleanupCols(), lpRemoveObsoleteCols(), and SCIProwRecalcPseudoActivity().
gets the primal LP solution of a column
col | LP column |
Definition at line 16035 of file lp.c.
References SCIP_Col::lppos, NULL, and SCIP_Col::primsol.
Referenced by branchcandCalcLPCands(), checkNumerics(), createSubscip(), findClosestLb(), findClosestUb(), getImplVarRedcost(), nodepairqueueCreate(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPprobUpdateBestRootSol(), SCIPvarGetImplRedcost(), SCIPvarGetLPSol(), SCIPvarGetLPSol_rec(), and ZerohalfAuxGraphFree().
gets the minimal LP solution value, this column ever assumed
col | LP column |
Definition at line 16048 of file lp.c.
References SCIP_Col::minprimsol, and NULL.
Referenced by propagateRedcostVar().
gets the maximal LP solution value, this column ever assumed
col | LP column |
Definition at line 16058 of file lp.c.
References SCIP_Col::maxprimsol, and NULL.
Referenced by propagateRedcostVar().
SCIP_BASESTAT SCIPcolGetBasisStatus | ( | SCIP_COL * | col | ) |
gets the basis status of a column in the LP solution; only valid for LPs with status SCIP_LPSOLSTAT_OPTIMAL and with SCIPisLPSolBasic(scip) == TRUE; returns SCIP_BASESTAT_ZERO for columns not in the current SCIP_LP
col | LP column |
Definition at line 16070 of file lp.c.
References SCIP_Col::basisstatus, SCIP_Col::lppos, NULL, and SCIP_BASESTAT_ZERO.
Referenced by cutsTransformMIRRow(), filterExistingLP(), generateDisjCutSOS1(), getGMIFromRow(), getImplVarRedcost(), getSimplexCoefficients(), propagateRedcostBinvar(), propagateRedcostVar(), propagateRootRedcostBinvar(), SCIP_DECL_SEPAEXECLP(), SCIPprobUpdateBestRootSol(), and SCIPvarGetImplRedcost().
gets variable this column represents
col | LP column |
Definition at line 16081 of file lp.c.
References NULL, and SCIP_Col::var.
Referenced by addAltLPRow(), aggregation(), applyRepair(), colIsDiscrete(), computeCut(), constructSNFRelaxation(), copyCuts(), createCGCutDirect(), createRows(), createSubscip(), extractCapacityRows(), extractFlowRows(), findClosestLb(), findClosestUb(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateCut(), generateCutUnboundedLP(), generateDisjCutSOS1(), getFarkasProof(), initMatrix(), isConvexLocal(), lpCopyIntegrality(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionIsConnected(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SORTPTRCOMP(), SCIPaddCut(), SCIPaddNlpiProbRows(), SCIPcomputeLPRelIntPoint(), SCIPconflictAnalyzeStrongbranch(), SCIPnlrowCreateFromRow(), SCIPsolLinkLPSol(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), storeCuts(), transformColumn(), transformVariable(), undoBdchgsDualsol(), and ZerohalfAuxGraphFree().
int SCIPcolGetIndex | ( | SCIP_COL * | col | ) |
gets unique index of col
col | LP col |
Definition at line 16091 of file lp.c.
References SCIP_Col::index, and NULL.
returns whether the associated variable is of integral type (binary, integer, implicit integer)
col | LP column |
Definition at line 16101 of file lp.c.
References SCIP_Col::integral, NULL, SCIPvarIsIntegral(), and SCIP_Col::var.
Referenced by colIsDiscrete(), createSubscip(), generateClusterCuts(), generateDisjCutSOS1(), getGMIFromRow(), rowAddCoef(), rowChgCoefPos(), rowMerge(), rowScale(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPcolInvalidateStrongbranchData(), SCIPcolSetStrongbranchData(), and SCIProwCalcIntegralScalar().
returns TRUE iff column is removable from the LP (due to aging or cleanup)
col | LP column |
Definition at line 16112 of file lp.c.
References NULL, and SCIP_Col::removable.
int SCIPcolGetLPPos | ( | SCIP_COL * | col | ) |
gets position of column in current LP, or -1 if it is not in LP
col | LP column |
Definition at line 16122 of file lp.c.
References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.
Referenced by addBdchg(), addFlowrowToCommodity(), aggregation(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), createCGCutCMIR(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractNodes(), findClosestLb(), findClosestUb(), findUncapacitatedArcs(), generateAverageRay(), generateClusterCuts(), generateDisjCutSOS1(), getFarkasProof(), getFlowrowFit(), getGMIFromRow(), getIncidentNodes(), getNodeSimilarityScore(), identifySourcesTargets(), initMatrix(), mcfnetworkExtract(), mcfnetworkFill(), modifyAndPackCut(), nodepairqueueCreate(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), and undoBdchgsDualsol().
int SCIPcolGetLPDepth | ( | SCIP_COL * | col | ) |
gets depth in the tree where the column entered the LP, or -1 if it is not in LP
col | LP column |
Definition at line 16133 of file lp.c.
References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.
returns TRUE iff column is member of current LP
col | LP column |
Definition at line 16144 of file lp.c.
References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.
Referenced by findClosestLb(), findClosestUb(), SCIPgetVarsStrongbranchesFrac(), SCIPgetVarsStrongbranchesInt(), SCIPgetVarStrongbranchFrac(), SCIPgetVarStrongbranchInt(), SCIPgetVarStrongbranchWithPropagation(), SCIPpricestoreAddProbVars(), SCIPvarIsInLP(), and transformVariable().
int SCIPcolGetNNonz | ( | SCIP_COL * | col | ) |
get number of nonzero entries in column vector
col | LP column |
Definition at line 16155 of file lp.c.
References SCIP_Col::len, and NULL.
Referenced by calcBdchgScore(), calcBranchScore(), checkConstraintMatching(), determineBound(), SCIPpricestoreAddProbVars(), SCIPsolAdjustImplicitSolVals(), shiftValues(), varColCompare(), and varProcessBoundChanges().
int SCIPcolGetNLPNonz | ( | SCIP_COL * | col | ) |
get number of nonzero entries in column vector, that correspond to rows currently in the SCIP_LP;
col | LP column |
Definition at line 16169 of file lp.c.
References SCIP_Col::nlprows, NULL, and SCIP_Col::nunlinked.
Referenced by addFracCounter(), aggregation(), calcShiftVal(), calculateBounds(), createSubscip(), extractNodes(), getIncidentNodes(), getNActiveConsScore(), getNextFlowrow(), initMatrix(), relaxVar(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), and updateSlacks().
gets array with rows of nonzero entries
col | LP column |
Definition at line 16180 of file lp.c.
References NULL, and SCIP_Col::rows.
Referenced by addFracCounter(), aggregation(), calcBranchScore(), calcShiftVal(), calculateBounds(), checkConstraintMatching(), createSubscip(), determineBound(), extractNodes(), getIncidentNodes(), getNActiveConsScore(), getNextFlowrow(), initMatrix(), relaxVar(), SCIP_DECL_HEUREXEC(), SCIPsolAdjustImplicitSolVals(), shiftValues(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), updateSlacks(), varColCompare(), and varProcessBoundChanges().
gets array with coefficients of nonzero entries
col | LP column |
Definition at line 16190 of file lp.c.
References NULL, and SCIP_Col::vals.
Referenced by aggregation(), calcBranchScore(), calcShiftVal(), calculateBounds(), createSubscip(), determineBound(), getIncidentNodes(), getNActiveConsScore(), initMatrix(), relaxVar(), SCIPsolAdjustImplicitSolVals(), shiftValues(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), updateSlacks(), and varProcessBoundChanges().
SCIP_Longint SCIPcolGetStrongbranchNode | ( | SCIP_COL * | col | ) |
gets node number of the last node in current branch and bound run, where strong branching was used on the given column, or -1 if strong branching was never applied to the column in current run
col | LP column |
Definition at line 16202 of file lp.c.
References NULL, and SCIP_Col::sbnode.
Referenced by SCIPgetVarStrongbranchNode().
int SCIPcolGetNStrongbranchs | ( | SCIP_COL * | col | ) |
gets number of times, strong branching was applied in current run on the given column
col | LP column |
Definition at line 16212 of file lp.c.
References SCIP_Col::nsbcalls, and NULL.
Referenced by SCIPgetVarNStrongbranchs().
SCIP_BOUNDTYPE SCIPboundtypeOpposite | ( | SCIP_BOUNDTYPE | boundtype | ) |
gets opposite bound type of given bound type
boundtype | type of bound (lower or upper) |
Definition at line 16222 of file lp.c.
References SCIP_BOUNDTYPE_LOWER, and SCIP_BOUNDTYPE_UPPER.
Referenced by analyzeConflict(), conflictAddConflictCons(), conflictCreateReconvergenceConss(), convertToActiveVar(), detectImpliedBounds(), SCIP_DECL_CONFLICTEXEC(), SCIP_DECL_CONSRESPROP(), SCIP_DECL_EVENTEXEC(), and SCIPconflictAddBound().
returns the reduced costs of a column in the last (feasible) LP
scip | SCIP data structure |
col | LP column |
Definition at line 29820 of file scip.c.
References checkStage(), FALSE, Scip::lp, SCIP_CALL_ABORT, SCIPABORT, SCIPcolGetRedcost(), SCIPerrorMessage, SCIPtreeHasCurrentNodeLP(), Scip::stat, Scip::tree, and TRUE.
Referenced by fixVariables(), propagateRedcostBinvar(), propagateRedcostVar(), and SCIPgetVarRedcost().
returns the Farkas coefficient of a column in the last (infeasible) LP
scip | SCIP data structure |
col | LP column |
Definition at line 29845 of file scip.c.
References checkStage(), FALSE, Scip::lp, SCIP_CALL_ABORT, SCIPABORT, SCIPcolGetFarkasCoef(), SCIPerrorMessage, SCIPtreeHasCurrentNodeLP(), Scip::stat, Scip::tree, and TRUE.
Referenced by SCIPgetVarFarkasCoef().
marks a column to be not removable from the LP in the current node
scip | SCIP data structure |
col | LP column |
Definition at line 29867 of file scip.c.
References checkStage(), FALSE, SCIP_CALL_ABORT, SCIPcolMarkNotRemovableLocal(), Scip::stat, and TRUE.