Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://scip.zib.de/doc/html/group__PublicColumnMethods.php below:

SCIP Doxygen Documentation: LP Column

public methods for LP columns

gets lower bound of column

Parameters

Definition at line 16996 of file lp.c.

References SCIP_Col::lb, and NULL.

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

gets upper bound of column

Parameters

Definition at line 17006 of file lp.c.

References NULL, and SCIP_Col::ub.

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

gets the primal LP solution of a column

Parameters

Definition at line 17029 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(), SCIPvarGetLPSol_rec(), scoring(), and solveLagromoryLP().

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

Definition at line 17064 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(), filterRound(), generateDisjCutSOS1(), getGMIFromRow(), getImplVarRedcost(), getSimplexCoefficients(), getTableauRows(), propagateRedcostBinvar(), propagateRedcostVar(), propagateRootRedcostBinvar(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDualDegeneracy(), SCIPprobUpdateBestRootSol(), SCIPvarGetImplRedcost(), storeDenseTableauRow(), and storeDenseTableauRowsByColumns().

gets variable this column represents

Parameters

Definition at line 17075 of file lp.c.

References NULL, and SCIP_Col::var.

Referenced by addAltLPRow(), addColToCut(), addRowToCut(), aggregateGeneratedCuts(), applyRepair(), colIsDiscrete(), computeCut(), computeMonoidalStrengthCoef(), computeRltCut(), constructCutRow(), copyCuts(), createAndStoreSparseRays(), createCGCutDirect(), createCGMIPprimalsols(), createProjRow(), createRows(), createSubscip(), detectHiddenProducts(), detectProductsUnconditional(), extractCapacityRows(), extractFlowRows(), fillRelationTables(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateDisjCutSOS1(), generateGMICuts(), getRowFracActivity(), initMatrix(), isAcceptableRow(), lpCopyIntegrality(), mod2MatrixAddOrigRow(), nodepairqueueCreate(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_PROPEXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SORTPTRCOMP(), SCIPaddNlpiProblemRows(), SCIPaddRow(), SCIPapplyLockFixings(), SCIPcomputeLPRelIntPoint(), SCIPconflictAnalyzeStrongbranch(), SCIPlpGetDualfarkas(), SCIPnlrowCreateFromRow(), SCIPsolLinkLPSol(), scoring(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), solveLagromoryLP(), solveLPWithHardCuts(), storeCuts(), transformColumn(), transformNonIntegralRow(), transformVariable(), and updateObjectiveVector().

returns whether the associated variable is of integral type (binary, integer, implicit integer)

Parameters

Definition at line 17105 of file lp.c.

References SCIP_Col::integral, NULL, SCIPvarIsIntegral(), and SCIP_Col::var.

Referenced by colIsDiscrete(), createLPWithSoftCuts(), createSubscip(), generateClusterCuts(), generateDisjCutSOS1(), getGMIFromRow(), rowAddCoef(), rowCalcIdxsAndVals(), rowChgCoefPos(), rowMerge(), rowScale(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPcolInvalidateStrongbranchData(), SCIPcolSetStrongbranchData(), SCIProwCalcIntegralScalar(), storeSuitableRows(), and transformNonIntegralRow().

returns TRUE iff column is removable from the LP (due to aging or cleanup)

Parameters

Definition at line 17116 of file lp.c.

References NULL, and SCIP_Col::removable.

gets position of column in current LP, or -1 if it is not in LP

Parameters

Definition at line 17126 of file lp.c.

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

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

returns TRUE iff column is member of current LP

Parameters

Definition at line 17148 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().

get number of nonzero entries in column vector

Parameters

Definition at line 17159 of file lp.c.

References SCIP_Col::len, and NULL.

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

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

Definition at line 17173 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().

gets array with rows of nonzero entries

Parameters

Definition at line 17184 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().

gets array with coefficients of nonzero entries

Parameters

Definition at line 17194 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().

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

Definition at line 17206 of file lp.c.

References NULL, and SCIP_Col::sbnode.

Referenced by SCIPgetVarStrongbranchNode().

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

Definition at line 17226 of file lp.c.

References SCIP_Col::age, and NULL.

gets opposite bound type of given bound type

Parameters

boundtype type of bound (lower or upper)

Definition at line 17236 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

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:

• SCIP_STAGE_SOLVING
• SCIP_STAGE_SOLVED

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_CALL_ABORT, SCIPABORT, SCIPcheckStage(), SCIPcolGetRedcost(), SCIPerrorMessage, SCIPtreeHasCurrentNodeLP(), and TRUE.

Referenced by determineVariableFixings(), propagateRedcostBinvar(), propagateRedcostVar(), and SCIPgetVarRedcost().

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4