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 3338 of file lp.c.
References colSortLP(), and colSortNonLP().
Referenced by SCIP_DECL_HEUREXEC().
gets objective value of column
col | LP column |
Definition at line 16162 of file lp.c.
References SCIP_Col::obj.
Referenced by computeCut(), createSubscip(), SCIPvarGetObjLP(), and transformColumn().
gets lower bound of column
col | LP column |
Definition at line 16172 of file lp.c.
References SCIP_Col::lb.
Referenced by computeCut(), createSubscip(), generateDisjCutSOS1(), getGMIFromRow(), modifyAndPackCut(), propagateRedcostVar(), provedBound(), SCIP_DECL_SEPAEXECLP(), and SCIPvarGetLbLP().
gets upper bound of column
col | LP column |
Definition at line 16182 of file lp.c.
References SCIP_Col::ub.
Referenced by computeCut(), createSubscip(), 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 16192 of file lp.c.
References SCIP_Col::lb, 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 16205 of file lp.c.
References SCIP_Col::lppos, and SCIP_Col::primsol.
Referenced by branchcandCalcLPCands(), checkNumerics(), createSubscip(), getImplVarRedcost(), nodepairqueueCreate(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPprobUpdateBestRootSol(), SCIPvarGetImplRedcost(), SCIPvarGetLPSol(), and SCIPvarGetLPSol_rec().
gets the minimal LP solution value, this column ever assumed
col | LP column |
Definition at line 16218 of file lp.c.
References SCIP_Col::minprimsol.
Referenced by propagateRedcostVar().
gets the maximal LP solution value, this column ever assumed
col | LP column |
Definition at line 16228 of file lp.c.
References SCIP_Col::maxprimsol.
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 16240 of file lp.c.
References SCIP_Col::basisstatus, SCIP_Col::lppos, and SCIP_BASESTAT_ZERO.
Referenced by 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 16251 of file lp.c.
References SCIP_Col::var.
Referenced by addAltLPRow(), applyRepair(), colIsDiscrete(), computeCut(), copyCuts(), createCGCutDirect(), createRows(), createSubscip(), extractCapacityRows(), extractFlowRows(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateCut(), generateCutUnboundedLP(), generateDisjCutSOS1(), getDualProof(), 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().
int SCIPcolGetIndex | ( | SCIP_COL * | col | ) |
gets unique index of col
col | LP col |
Definition at line 16261 of file lp.c.
References SCIP_Col::index.
returns whether the associated variable is of integral type (binary, integer, implicit integer)
col | LP column |
Definition at line 16271 of file lp.c.
References SCIP_Col::integral, SCIPvarIsIntegral(), and SCIP_Col::var.
Referenced by colIsDiscrete(), createSubscip(), generateClusterCuts(), generateDisjCutSOS1(), getGMIFromRow(), rowAddCoef(), rowCalcIdxsAndVals(), rowChgCoefPos(), rowMerge(), rowScale(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPcolInvalidateStrongbranchData(), SCIPcolSetStrongbranchData(), SCIProwCalcIntegralScalar(), and transformNonIntegralRow().
returns TRUE iff column is removable from the LP (due to aging or cleanup)
col | LP column |
Definition at line 16282 of file lp.c.
References 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 16292 of file lp.c.
References SCIP_Col::lpdepth, and SCIP_Col::lppos.
Referenced by addBdchg(), addFlowrowToCommodity(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), createCGCutCMIR(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractNodes(), findUncapacitatedArcs(), generateAverageRay(), generateClusterCuts(), generateDisjCutSOS1(), getFlowrowFit(), getGMIFromRow(), getIncidentNodes(), getNodeSimilarityScore(), identifySourcesTargets(), initMatrix(), mcfnetworkExtract(), mcfnetworkFill(), modifyAndPackCut(), nodepairqueueCreate(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), and SCIP_DECL_SEPAEXECLP().
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 16303 of file lp.c.
References SCIP_Col::lpdepth, and SCIP_Col::lppos.
returns TRUE iff column is member of current LP
col | LP column |
Definition at line 16314 of file lp.c.
References SCIP_Col::lpdepth, and SCIP_Col::lppos.
Referenced by 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 16325 of file lp.c.
References SCIP_Col::len.
Referenced by calcBdchgScore(), calcBranchScore(), checkConstraintMatching(), determineBound(), SCIPapplyLockFixings(), 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 16339 of file lp.c.
References SCIP_Col::nlprows, 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().
gets array with rows of nonzero entries
col | LP column |
Definition at line 16350 of file lp.c.
References 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().
gets array with coefficients of nonzero entries
col | LP column |
Definition at line 16360 of file lp.c.
References 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().
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 16372 of file lp.c.
References 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 16382 of file lp.c.
References SCIP_Col::nsbcalls.
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 16392 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().
returns the reduced costs of a column in the last (feasible) LP
scip | SCIP data structure |
col | LP column |
Definition at line 30194 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 30219 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 30241 of file scip.c.
References checkStage(), FALSE, SCIP_CALL_ABORT, SCIPcolMarkNotRemovableLocal(), Scip::stat, and TRUE.