Detailed Description
public methods for LP columns
Function Documentation
◆ SCIPcolSort()
SCIP_EXPORT 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
- Parameters
-
col column to be sorted
Definition at line 3424 of file lp.c.
References colSortLP(), and colSortNonLP().
Referenced by SCIP_DECL_HEUREXEC().
◆ SCIPcolGetObj()
SCIP_EXPORT SCIP_Real SCIPcolGetObj | ( | SCIP_COL * | col | ) |
gets objective value of column
- Parameters
-
col LP column
Definition at line 16812 of file lp.c.
References NULL, and SCIP_Col::obj.
Referenced by computeCut(), createSubscip(), SCIPvarGetObjLP(), and transformColumn().
◆ SCIPcolGetLb()
SCIP_EXPORT SCIP_Real SCIPcolGetLb | ( | SCIP_COL * | col | ) |
gets lower bound of column
- Parameters
-
col LP column
Definition at line 16822 of file lp.c.
References SCIP_Col::lb, and NULL.
Referenced by computeCut(), createSubscip(), generateDisjCutSOS1(), getGMIFromRow(), modifyAndPackCut(), propagateRedcostVar(), provedBound(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDegeneracy(), SCIPlpGetDualfarkas(), and SCIPvarGetLbLP().
◆ SCIPcolGetUb()
SCIP_EXPORT SCIP_Real SCIPcolGetUb | ( | SCIP_COL * | col | ) |
gets upper bound of column
- Parameters
-
col LP column
Definition at line 16832 of file lp.c.
References NULL, and SCIP_Col::ub.
Referenced by computeCut(), createSubscip(), generateDisjCutSOS1(), getGMIFromRow(), modifyAndPackCut(), propagateRedcostVar(), provedBound(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDegeneracy(), SCIPlpGetDualfarkas(), and SCIPvarGetUbLP().
◆ SCIPcolGetBestBound()
SCIP_EXPORT SCIP_Real SCIPcolGetBestBound | ( | SCIP_COL * | col | ) |
gets best bound of column with respect to the objective function
- Parameters
-
col LP column
Definition at line 16842 of file lp.c.
References SCIP_Col::lb, NULL, SCIP_Col::obj, and SCIP_Col::ub.
Referenced by lpCleanupCols(), lpRemoveObsoleteCols(), and SCIProwRecalcPseudoActivity().
◆ SCIPcolGetPrimsol()
SCIP_EXPORT SCIP_Real SCIPcolGetPrimsol | ( | SCIP_COL * | col | ) |
gets the primal LP solution of a column
- Parameters
-
col LP column
Definition at line 16855 of file lp.c.
References SCIP_Col::lppos, NULL, and SCIP_Col::primsol.
Referenced by branchcandCalcLPCands(), checkNumerics(), createCGMIPprimalsols(), createSubscip(), getImplVarRedcost(), nodepairqueueCreate(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPprobUpdateBestRootSol(), SCIPvarGetImplRedcost(), SCIPvarGetLPSol(), and SCIPvarGetLPSol_rec().
◆ SCIPcolGetMinPrimsol()
SCIP_EXPORT SCIP_Real SCIPcolGetMinPrimsol | ( | SCIP_COL * | col | ) |
gets the minimal LP solution value, this column ever assumed
- Parameters
-
col LP column
Definition at line 16868 of file lp.c.
References SCIP_Col::minprimsol, and NULL.
Referenced by propagateRedcostVar().
◆ SCIPcolGetMaxPrimsol()
SCIP_EXPORT SCIP_Real SCIPcolGetMaxPrimsol | ( | SCIP_COL * | col | ) |
gets the maximal LP solution value, this column ever assumed
- Parameters
-
col LP column
Definition at line 16878 of file lp.c.
References SCIP_Col::maxprimsol, and NULL.
Referenced by propagateRedcostVar().
◆ SCIPcolGetBasisStatus()
SCIP_EXPORT 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
- Parameters
-
col LP column
Definition at line 16890 of file lp.c.
References SCIP_Col::basisstatus, SCIP_Col::lppos, NULL, and SCIP_BASESTAT_ZERO.
Referenced by filterExistingLP(), generateDisjCutSOS1(), getGMIFromRow(), getImplVarRedcost(), getSimplexCoefficients(), propagateRedcostBinvar(), propagateRedcostVar(), propagateRootRedcostBinvar(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDegeneracy(), SCIPprobUpdateBestRootSol(), and SCIPvarGetImplRedcost().
◆ SCIPcolGetVar()
SCIP_EXPORT SCIP_VAR* SCIPcolGetVar | ( | SCIP_COL * | col | ) |
gets variable this column represents
- Parameters
-
col LP column
Definition at line 16901 of file lp.c.
References NULL, and SCIP_Col::var.
Referenced by addAltLPRow(), applyRepair(), colIsDiscrete(), computeCut(), copyCuts(), createCGCutDirect(), createCGMIPprimalsols(), createRows(), createSubscip(), extractCapacityRows(), extractFlowRows(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateCut(), generateCutUnboundedLP(), generateDisjCutSOS1(), initMatrix(), isConvexLocal(), lpCopyIntegrality(), mcfnetworkExtract(), mcfnetworkFill(), mod2MatrixAddOrigRow(), nodepairqueueCreate(), nodepartitionIsConnected(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SORTPTRCOMP(), SCIPaddNlpiProbRows(), SCIPaddRow(), SCIPapplyLockFixings(), SCIPcomputeLPRelIntPoint(), SCIPconflictAnalyzeStrongbranch(), SCIPnlrowCreateFromRow(), SCIPsolLinkLPSol(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), storeCuts(), transformColumn(), transformNonIntegralRow(), and transformVariable().
◆ SCIPcolGetIndex()
SCIP_EXPORT int SCIPcolGetIndex | ( | SCIP_COL * | col | ) |
gets unique index of col
- Parameters
-
col LP col
Definition at line 16911 of file lp.c.
References SCIP_Col::index, and NULL.
◆ SCIPcolIsIntegral()
SCIP_EXPORT SCIP_Bool SCIPcolIsIntegral | ( | SCIP_COL * | col | ) |
returns whether the associated variable is of integral type (binary, integer, implicit integer)
- Parameters
-
col LP column
Definition at line 16921 of file lp.c.
References SCIP_Col::integral, NULL, SCIPvarIsIntegral(), and SCIP_Col::var.
Referenced by colIsDiscrete(), createSubscip(), generateClusterCuts(), generateDisjCutSOS1(), getGMIFromRow(), rowAddCoef(), rowCalcIdxsAndVals(), rowChgCoefPos(), rowMerge(), rowScale(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPcolInvalidateStrongbranchData(), SCIPcolSetStrongbranchData(), SCIProwCalcIntegralScalar(), and transformNonIntegralRow().
◆ SCIPcolIsRemovable()
SCIP_EXPORT SCIP_Bool SCIPcolIsRemovable | ( | SCIP_COL * | col | ) |
returns TRUE iff column is removable from the LP (due to aging or cleanup)
- Parameters
-
col LP column
Definition at line 16932 of file lp.c.
References NULL, and SCIP_Col::removable.
◆ SCIPcolGetLPPos()
SCIP_EXPORT int SCIPcolGetLPPos | ( | SCIP_COL * | col | ) |
gets position of column in current LP, or -1 if it is not in LP
- Parameters
-
col LP column
Definition at line 16942 of file lp.c.
References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.
Referenced by addBdchg(), addFlowrowToCommodity(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), createCGCutCMIR(), createCGMIPprimalsols(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractNodes(), findUncapacitatedArcs(), generateAverageRay(), generateClusterCuts(), generateDisjCutSOS1(), getFlowrowFit(), getGMIFromRow(), getIncidentNodes(), getNodeSimilarityScore(), identifySourcesTargets(), initMatrix(), mcfnetworkExtract(), mcfnetworkFill(), modifyAndPackCut(), nodepairqueueCreate(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), and SCIPlpGetDualfarkas().
◆ SCIPcolGetLPDepth()
SCIP_EXPORT int SCIPcolGetLPDepth | ( | SCIP_COL * | col | ) |
gets depth in the tree where the column entered the LP, or -1 if it is not in LP
- Parameters
-
col LP column
Definition at line 16953 of file lp.c.
References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.
◆ SCIPcolIsInLP()
SCIP_EXPORT SCIP_Bool SCIPcolIsInLP | ( | SCIP_COL * | col | ) |
returns TRUE iff column is member of current LP
- Parameters
-
col LP column
Definition at line 16964 of file lp.c.
References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.
Referenced by initLP(), SCIPgetVarsStrongbranchesFrac(), SCIPgetVarsStrongbranchesInt(), SCIPgetVarStrongbranchFrac(), SCIPgetVarStrongbranchInt(), SCIPgetVarStrongbranchWithPropagation(), SCIPlpGetDegeneracy(), SCIPpricestoreAddProbVars(), SCIPvarIsInLP(), and transformVariable().
◆ SCIPcolGetNNonz()
SCIP_EXPORT int SCIPcolGetNNonz | ( | SCIP_COL * | col | ) |
get number of nonzero entries in column vector
- Parameters
-
col LP column
Definition at line 16975 of file lp.c.
References SCIP_Col::len, and NULL.
Referenced by calcBdchgScore(), calcBranchScore(), checkConstraintMatching(), determineBound(), SCIPapplyLockFixings(), SCIPpricestoreAddProbVars(), SCIPsolAdjustImplicitSolVals(), shiftValues(), varColCompare(), and varProcessBoundChanges().
◆ SCIPcolGetNLPNonz()
SCIP_EXPORT int SCIPcolGetNLPNonz | ( | SCIP_COL * | col | ) |
get number of nonzero entries in column vector, that correspond to rows currently in the SCIP_LP;
- Warning
- This method is only applicable on columns, that are completely linked to their rows (e.g. a column that is in the current LP and the LP was solved, or a column that was in a solved LP and didn't change afterwards
- Parameters
-
col LP column
Definition at line 16989 of file lp.c.
References SCIP_Col::nlprows, NULL, and SCIP_Col::nunlinked.
Referenced by addFracCounter(), calcShiftVal(), calculateBounds(), createSubscip(), extractNodes(), getIncidentNodes(), getNActiveConsScore(), getNextFlowrow(), initMatrix(), relaxVar(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), setupAggregationData(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), and updateSlacks().
◆ SCIPcolGetRows()
SCIP_EXPORT SCIP_ROW** SCIPcolGetRows | ( | SCIP_COL * | col | ) |
gets array with rows of nonzero entries
- Parameters
-
col LP column
Definition at line 17000 of file lp.c.
References NULL, and SCIP_Col::rows.
Referenced by addFracCounter(), calcBranchScore(), calcShiftVal(), calculateBounds(), checkConstraintMatching(), createSubscip(), determineBound(), extractNodes(), getIncidentNodes(), getNActiveConsScore(), getNextFlowrow(), initMatrix(), relaxVar(), SCIP_DECL_HEUREXEC(), SCIPapplyLockFixings(), SCIPsolAdjustImplicitSolVals(), setupAggregationData(), shiftValues(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), updateSlacks(), varColCompare(), and varProcessBoundChanges().
◆ SCIPcolGetVals()
SCIP_EXPORT SCIP_Real* SCIPcolGetVals | ( | SCIP_COL * | col | ) |
gets array with coefficients of nonzero entries
- Parameters
-
col LP column
Definition at line 17010 of file lp.c.
References NULL, and SCIP_Col::vals.
Referenced by calcBranchScore(), calcShiftVal(), calculateBounds(), createSubscip(), determineBound(), getIncidentNodes(), getNActiveConsScore(), initMatrix(), relaxVar(), SCIPapplyLockFixings(), SCIPsolAdjustImplicitSolVals(), setupAggregationData(), shiftValues(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), updateSlacks(), and varProcessBoundChanges().
◆ SCIPcolGetStrongbranchNode()
SCIP_EXPORT 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
- Parameters
-
col LP column
Definition at line 17022 of file lp.c.
References NULL, and SCIP_Col::sbnode.
Referenced by SCIPgetVarStrongbranchNode().
◆ SCIPcolGetNStrongbranchs()
SCIP_EXPORT int SCIPcolGetNStrongbranchs | ( | SCIP_COL * | col | ) |
gets number of times, strong branching was applied in current run on the given column
- Parameters
-
col LP column
Definition at line 17032 of file lp.c.
References SCIP_Col::nsbcalls, and NULL.
Referenced by SCIPgetVarNStrongbranchs().
◆ SCIPcolGetAge()
SCIP_EXPORT int SCIPcolGetAge | ( | SCIP_COL * | col | ) |
gets the age of a column, i.e., the total number of successive times a column was in the LP and was 0.0 in the solution
- Parameters
-
col LP column
Definition at line 17042 of file lp.c.
References SCIP_Col::age, and NULL.
◆ SCIPboundtypeOpposite()
SCIP_EXPORT SCIP_BOUNDTYPE SCIPboundtypeOpposite | ( | SCIP_BOUNDTYPE | boundtype | ) |
gets opposite bound type of given bound type
- Parameters
-
boundtype type of bound (lower or upper)
Definition at line 17052 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(), SCIPconflictAddBound(), and SCIPcreateConsBounddisjunction().
◆ SCIPgetColRedcost()
SCIP_EXPORT SCIP_Real SCIPgetColRedcost | ( | SCIP * | scip, |
SCIP_COL * | col | ||
) |
returns the reduced costs of a column in the last (feasible) LP
- Returns
- the reduced costs of a column in the last (feasible) LP
- Precondition
- this method can be called in one of the following stages of the SCIP solving process:
- Note
- calling this method in SCIP_STAGE_SOLVED is only recommended to experienced users and should only be called for pure LP instances (without presolving)
- The return value of this method should be used carefully if the dual feasibility check was explictely disabled.
- Parameters
-
scip SCIP data structure col LP column
Definition at line 1100 of file scip_lp.c.
References FALSE, Scip::lp, SCIP_CALL_ABORT, SCIPABORT, SCIPcheckStage(), SCIPcolGetRedcost(), SCIPerrorMessage, SCIPtreeHasCurrentNodeLP(), Scip::stat, Scip::tree, and TRUE.
Referenced by determineVariableFixings(), propagateRedcostBinvar(), propagateRedcostVar(), and SCIPgetVarRedcost().
◆ SCIPgetColFarkasCoef()
SCIP_EXPORT SCIP_Real SCIPgetColFarkasCoef | ( | SCIP * | scip, |
SCIP_COL * | col | ||
) |
returns the Farkas coefficient of a column in the last (infeasible) LP
- Returns
- the Farkas coefficient of a column in the last (infeasible) LP
- Precondition
- this method can be called in one of the following stages of the SCIP solving process:
returns the Farkas coefficient of a column in the last (infeasible) LP
- Returns
- the Farkas coefficient of a column in the last (infeasible) LP
- Precondition
- this method can be called in one of the following stages of the SCIP solving process:
- Parameters
-
scip SCIP data structure col LP column
Definition at line 1126 of file scip_lp.c.
References FALSE, Scip::lp, SCIP_CALL_ABORT, SCIPABORT, SCIPcheckStage(), SCIPcolGetFarkasCoef(), SCIPerrorMessage, SCIPtreeHasCurrentNodeLP(), Scip::stat, Scip::tree, and TRUE.
Referenced by SCIPgetVarFarkasCoef().
◆ SCIPmarkColNotRemovableLocal()
SCIP_EXPORT void SCIPmarkColNotRemovableLocal | ( | SCIP * | scip, |
SCIP_COL * | col | ||
) |
marks a column to be not removable from the LP in the current node
- Precondition
- this method can be called in the following stage of the SCIP solving process:
- Parameters
-
scip SCIP data structure col LP column
Definition at line 1148 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPcolMarkNotRemovableLocal(), Scip::stat, and TRUE.