Detailed Description

public methods for LP columns

Functions
void	SCIPcolSort (SCIP_COL *col)

SCIP_Real	SCIPcolGetObj (SCIP_COL *col)

SCIP_Real	SCIPcolGetLb (SCIP_COL *col)

SCIP_Real	SCIPcolGetUb (SCIP_COL *col)

SCIP_Real	SCIPcolGetBestBound (SCIP_COL *col)

SCIP_Real	SCIPcolGetPrimsol (SCIP_COL *col)

SCIP_Real	SCIPcolGetMinPrimsol (SCIP_COL *col)

SCIP_Real	SCIPcolGetMaxPrimsol (SCIP_COL *col)

SCIP_BASESTAT	SCIPcolGetBasisStatus (SCIP_COL *col)

SCIP_VAR *	SCIPcolGetVar (SCIP_COL *col)

int	SCIPcolGetIndex (SCIP_COL *col)

int	SCIPcolGetVarProbindex (SCIP_COL *col)

SCIP_Bool	SCIPcolIsIntegral (SCIP_COL *col)

SCIP_Bool	SCIPcolIsRemovable (SCIP_COL *col)

int	SCIPcolGetLPPos (SCIP_COL *col)

int	SCIPcolGetLPDepth (SCIP_COL *col)

SCIP_Bool	SCIPcolIsInLP (SCIP_COL *col)

int	SCIPcolGetNNonz (SCIP_COL *col)

int	SCIPcolGetNLPNonz (SCIP_COL *col)

SCIP_ROW **	SCIPcolGetRows (SCIP_COL *col)

SCIP_Real *	SCIPcolGetVals (SCIP_COL *col)

SCIP_Longint	SCIPcolGetStrongbranchNode (SCIP_COL *col)

int	SCIPcolGetNStrongbranchs (SCIP_COL *col)

int	SCIPcolGetAge (SCIP_COL *col)

SCIP_BOUNDTYPE	SCIPboundtypeOpposite (SCIP_BOUNDTYPE boundtype)

SCIP_Real	SCIPgetColRedcost (SCIP scip, SCIP_COL col)

SCIP_Real	SCIPgetColFarkasCoef (SCIP scip, SCIP_COL col)

void	SCIPmarkColNotRemovableLocal (SCIP scip, SCIP_COL col)

Function Documentation

◆ SCIPcolSort()

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 3439 of file lp.c.

References colSortLP(), and colSortNonLP().

Referenced by SCIP_DECL_HEUREXEC().

◆ SCIPcolGetObj()

SCIP_Real SCIPcolGetObj ( SCIP_COL * col )

gets objective value of column

Parameters

col LP column

Definition at line 16956 of file lp.c.

References NULL, and SCIP_Col::obj.

Referenced by computeCut(), createSubscip(), SCIPvarGetObjLP(), and transformColumn().

◆ SCIPcolGetLb()

SCIP_Real SCIPcolGetLb ( SCIP_COL * col )

gets lower bound of column

Parameters

col LP column

Definition at line 16966 of file lp.c.

References SCIP_Col::lb, and NULL.

Referenced by computeCut(), createSubscip(), generateDisjCutSOS1(), getGMIFromRow(), modifyAndPackCut(), propagateRedcostVar(), provedBound(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDualDegeneracy(), SCIPlpGetDualfarkas(), and SCIPvarGetLbLP().

◆ SCIPcolGetUb()

SCIP_Real SCIPcolGetUb ( SCIP_COL * col )

gets upper bound of column

Parameters

col LP column

Definition at line 16976 of file lp.c.

References NULL, and SCIP_Col::ub.

Referenced by computeCut(), createSubscip(), generateDisjCutSOS1(), getGMIFromRow(), modifyAndPackCut(), propagateRedcostVar(), provedBound(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDualDegeneracy(), SCIPlpGetDualfarkas(), and SCIPvarGetUbLP().

◆ SCIPcolGetBestBound()

SCIP_Real SCIPcolGetBestBound ( SCIP_COL * col )

gets best bound of column with respect to the objective function

Parameters

col LP column

Definition at line 16986 of file lp.c.

References SCIP_Col::lb, NULL, SCIP_Col::obj, and SCIP_Col::ub.

Referenced by lpCleanupCols(), lpRemoveObsoleteCols(), and SCIProwRecalcPseudoActivity().

◆ SCIPcolGetPrimsol()

SCIP_Real SCIPcolGetPrimsol ( SCIP_COL * col )

gets the primal LP solution of a column

Parameters

col LP column

Definition at line 16999 of file lp.c.

References SCIP_Col::lppos, NULL, and SCIP_Col::primsol.

Referenced by addColToCut(), branchcandCalcLPCands(), checkNumerics(), createCGMIPprimalsols(), createSubscip(), getImplVarRedcost(), nodepairqueueCreate(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPprobUpdateBestRootSol(), SCIPvarGetImplRedcost(), SCIPvarGetLPSol(), and SCIPvarGetLPSol_rec().

◆ SCIPcolGetMinPrimsol()

SCIP_Real SCIPcolGetMinPrimsol ( SCIP_COL * col )

gets the minimal LP solution value, this column ever assumed

Parameters

col LP column

Definition at line 17012 of file lp.c.

References SCIP_Col::minprimsol, and NULL.

Referenced by propagateRedcostVar().

◆ SCIPcolGetMaxPrimsol()

SCIP_Real SCIPcolGetMaxPrimsol ( SCIP_COL * col )

gets the maximal LP solution value, this column ever assumed

Parameters

col LP column

Definition at line 17022 of file lp.c.

References SCIP_Col::maxprimsol, and NULL.

Referenced by propagateRedcostVar().

◆ SCIPcolGetBasisStatus()

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 17034 of file lp.c.

References SCIP_Col::basisstatus, SCIP_Col::lppos, NULL, and SCIP_BASESTAT_ZERO.

Referenced by addCols(), addColToCut(), computeIntercut(), computeNegCutcoefs(), computeStrengthenedIntercut(), countBasicVars(), createAndStoreSparseRays(), filterExistingLP(), generateDisjCutSOS1(), getGMIFromRow(), getImplVarRedcost(), getSimplexCoefficients(), getTableauRows(), propagateRedcostBinvar(), propagateRedcostVar(), propagateRootRedcostBinvar(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDualDegeneracy(), SCIPprobUpdateBestRootSol(), SCIPvarGetImplRedcost(), storeDenseTableauRow(), and storeDenseTableauRowsByColumns().

◆ SCIPcolGetVar()

SCIP_VAR* SCIPcolGetVar ( SCIP_COL * col )

gets variable this column represents

Parameters

col LP column

Definition at line 17045 of file lp.c.

References NULL, and SCIP_Col::var.

Referenced by addAltLPRow(), addColToCut(), addRowToCut(), applyRepair(), colIsDiscrete(), computeCut(), computeRltCut(), copyCuts(), createAndStoreSparseRays(), createCGCutDirect(), createCGMIPprimalsols(), createProjRow(), createRows(), createSubscip(), detectHiddenProducts(), detectProductsUnconditional(), extractCapacityRows(), extractFlowRows(), fillRelationTables(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateDisjCutSOS1(), initMatrix(), isAcceptableRow(), lpCopyIntegrality(), mcfnetworkExtract(), mcfnetworkFill(), mod2MatrixAddOrigRow(), nodepairqueueCreate(), nodepartitionIsConnected(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SORTPTRCOMP(), SCIPaddNlpiProblemRows(), SCIPaddRow(), SCIPapplyLockFixings(), SCIPcomputeLPRelIntPoint(), SCIPconflictAnalyzeStrongbranch(), SCIPnlrowCreateFromRow(), SCIPsolLinkLPSol(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), storeCuts(), transformColumn(), transformNonIntegralRow(), and transformVariable().

◆ SCIPcolGetIndex()

int SCIPcolGetIndex ( SCIP_COL * col )

gets unique index of col

Parameters

col LP col

Definition at line 17055 of file lp.c.

References SCIP_Col::index, and NULL.

◆ SCIPcolGetVarProbindex()

int SCIPcolGetVarProbindex ( SCIP_COL * col )

gets probindex of corresponding variable

Parameters

col LP col

Definition at line 17065 of file lp.c.

References NULL, and SCIP_Col::var_probindex.

Referenced by addOrigRow(), and transformNonIntegralRow().

◆ SCIPcolIsIntegral()

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 17075 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(), storeSuitableRows(), and transformNonIntegralRow().

◆ SCIPcolIsRemovable()

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 17086 of file lp.c.

References NULL, and SCIP_Col::removable.

◆ SCIPcolGetLPPos()

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 17096 of file lp.c.

References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.

Referenced by addBdchg(), addFlowrowToCommodity(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), constructLPPos2ConsPosMap(), createAndStoreSparseRays(), createCGCutCMIR(), createCGMIPprimalsols(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractNodes(), findUncapacitatedArcs(), findVertexAndGetRays(), generateAverageRay(), generateClusterCuts(), generateDisjCutSOS1(), getFlowrowFit(), getGMIFromRow(), getIncidentNodes(), getNodeSimilarityScore(), getTableauRows(), identifySourcesTargets(), initMatrix(), mcfnetworkExtract(), mcfnetworkFill(), modifyAndPackCut(), nodepairqueueCreate(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDualfarkas(), and storeDenseTableauRow().

◆ SCIPcolGetLPDepth()

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 17107 of file lp.c.

References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.

◆ SCIPcolIsInLP()

SCIP_Bool SCIPcolIsInLP ( SCIP_COL * col )

returns TRUE iff column is member of current LP

Parameters

col LP column

Definition at line 17118 of file lp.c.

References SCIP_Col::lpdepth, SCIP_Col::lppos, and NULL.

Referenced by getDualBranchscore(), initLP(), SCIPgetVarsStrongbranchesFrac(), SCIPgetVarsStrongbranchesInt(), SCIPgetVarStrongbranchFrac(), SCIPgetVarStrongbranchInt(), SCIPgetVarStrongbranchWithPropagation(), SCIPlpGetDualDegeneracy(), SCIPpricestoreAddProbVars(), SCIPvarIsInLP(), and transformVariable().

◆ SCIPcolGetNNonz()

int SCIPcolGetNNonz ( SCIP_COL * col )

get number of nonzero entries in column vector

Parameters

col LP column

Definition at line 17129 of file lp.c.

References SCIP_Col::len, and NULL.

Referenced by calcBdchgScore(), calcBranchScore(), checkConstraintMatching(), determineBound(), markRowsXj(), SCIPapplyLockFixings(), SCIPpricestoreAddProbVars(), SCIPsolAdjustImplicitSolVals(), shiftValues(), varColCompare(), and varProcessBoundChanges().

◆ SCIPcolGetNLPNonz()

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 17143 of file lp.c.

References SCIP_Col::nlprows, NULL, and SCIP_Col::nunlinked.

Referenced by addFracCounter(), calcShiftVal(), calculateBounds(), createSubscip(), extractNodes(), getDualBranchscore(), getIncidentNodes(), getNActiveConsScore(), getNextFlowrow(), initMatrix(), relaxVar(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), setupAggregationData(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), and updateSlacks().

◆ SCIPcolGetRows()

SCIP_ROW** SCIPcolGetRows ( SCIP_COL * col )

gets array with rows of nonzero entries

Parameters

col LP column

Definition at line 17154 of file lp.c.

References NULL, and SCIP_Col::rows.

Referenced by addFracCounter(), calcBranchScore(), calcShiftVal(), calculateBounds(), checkConstraintMatching(), createSubscip(), determineBound(), extractNodes(), getDualBranchscore(), getIncidentNodes(), getNActiveConsScore(), getNextFlowrow(), initMatrix(), markRowsXj(), relaxVar(), SCIP_DECL_HEUREXEC(), SCIPapplyLockFixings(), SCIPsolAdjustImplicitSolVals(), setupAggregationData(), shiftValues(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), updateSlacks(), varColCompare(), and varProcessBoundChanges().

◆ SCIPcolGetVals()

SCIP_Real* SCIPcolGetVals ( SCIP_COL * col )

gets array with coefficients of nonzero entries

Parameters

col LP column

Definition at line 17164 of file lp.c.

References NULL, and SCIP_Col::vals.

Referenced by calcBranchScore(), calcShiftVal(), calculateBounds(), createSubscip(), determineBound(), getIncidentNodes(), getNActiveConsScore(), initMatrix(), markRowsXj(), relaxVar(), SCIPapplyLockFixings(), SCIPsolAdjustImplicitSolVals(), setupAggregationData(), shiftValues(), transformColumn(), tryFixVar(), updateActivities(), updateRowActivities(), updateSlacks(), and varProcessBoundChanges().

◆ SCIPcolGetStrongbranchNode()

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 17176 of file lp.c.

References NULL, and SCIP_Col::sbnode.

Referenced by SCIPgetVarStrongbranchNode().

◆ SCIPcolGetNStrongbranchs()

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 17186 of file lp.c.

References SCIP_Col::nsbcalls, and NULL.

Referenced by SCIPgetVarNStrongbranchs().

◆ SCIPcolGetAge()

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 17196 of file lp.c.

References SCIP_Col::age, and NULL.

◆ SCIPboundtypeOpposite()

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 17206 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_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 1154 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_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:

SCIP_STAGE_SOLVING

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 1180 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()

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:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure
col	LP column

Definition at line 1202 of file scip_lp.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPcolMarkNotRemovableLocal(), Scip::stat, and TRUE.

SCIP

Detailed Description

Functions

Function Documentation

◆ SCIPcolSort()

◆ SCIPcolGetObj()

◆ SCIPcolGetLb()

◆ SCIPcolGetUb()

◆ SCIPcolGetBestBound()

◆ SCIPcolGetPrimsol()

◆ SCIPcolGetMinPrimsol()

◆ SCIPcolGetMaxPrimsol()

◆ SCIPcolGetBasisStatus()

◆ SCIPcolGetVar()

◆ SCIPcolGetIndex()

◆ SCIPcolGetVarProbindex()

◆ SCIPcolIsIntegral()

◆ SCIPcolIsRemovable()

◆ SCIPcolGetLPPos()

◆ SCIPcolGetLPDepth()

◆ SCIPcolIsInLP()

◆ SCIPcolGetNNonz()

◆ SCIPcolGetNLPNonz()

◆ SCIPcolGetRows()

◆ SCIPcolGetVals()

◆ SCIPcolGetStrongbranchNode()

◆ SCIPcolGetNStrongbranchs()

◆ SCIPcolGetAge()

◆ SCIPboundtypeOpposite()

◆ SCIPgetColRedcost()

◆ SCIPgetColFarkasCoef()

◆ SCIPmarkColNotRemovableLocal()