|
|
| SCIP_DECL_SORTPTRCOMP |
( |
SCIProwComp |
| ) |
|
returns the scalar product of the coefficient vectors of the two given rows
returns the scalar product of the coefficient vectors of the two given rows
- Note
- the scalar product is computed w.r.t. the current LP columns only
- Parameters
-
| row1 | first LP row |
| row2 | second LP row |
Definition at line 6687 of file lp.c.
References SCIP_Row::cols, SCIP_Row::cols_index, FALSE, SCIP_Col::index, SCIP_Row::len, SCIP_Row::lpcolssorted, SCIP_Col::lppos, MAX, SCIP_Row::nlpcols, SCIP_Row::nonlpcolssorted, NULL, SCIP_Row::nunlinked, SCIP_Bool, SCIP_Real, SCIProwSort(), SCIPswapPointers(), TRUE, and SCIP_Row::vals.
Referenced by SCIProwGetParallelism().
returns the degree of parallelism between the hyperplanes defined by the two row vectors v, w: p = |v*w|/(|v|*|w|); the hyperplanes are parallel, iff p = 1, they are orthogonal, iff p = 0
- Parameters
-
| row1 | first LP row |
| row2 | second LP row |
| orthofunc | function used for calc. scalar prod. ('e'uclidean, 'd'iscrete) |
Definition at line 7403 of file lp.c.
References REALABS, SCIP_Real, SCIPABORT, SCIPerrorMessage, SCIProwGetDiscreteScalarProduct(), SCIProwGetNNonz(), SCIProwGetNorm(), SCIProwGetScalarProduct(), and sqrt().
Referenced by createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), and SCIProwGetOrthogonality().
returns the degree of orthogonality between the hyperplanes defined by the two row vectors v, w: o = 1 - |v*w|/(|v|*|w|); the hyperplanes are orthogonal, iff p = 1, they are parallel, iff p = 0
- Parameters
-
| row1 | first LP row |
| row2 | second LP row |
| orthofunc | function used for calc. scalar prod. ('e'uclidean, 'd'iscrete) |
Definition at line 7435 of file lp.c.
References SCIProwGetParallelism().
Referenced by sepastoreUpdateOrthogonalities().
get number of nonzero entries in row vector
- Parameters
-
Definition at line 18836 of file lp.c.
References SCIP_Row::len, and NULL.
Referenced by addAltLPRow(), aggregation(), copyCuts(), createRows(), createSubproblem(), generateAverageNBRay(), generateCut(), generateCutUnboundedLP(), generateDisjCutSOS1(), getMaxAbsWeight(), getMaxAbsWeightCalcSparsity(), isConvexLocal(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddCut(), SCIPaddVarsToRow(), SCIPaddVarsToRowSameCoef(), SCIPcutpoolSeparate(), SCIPnlrowCreateFromRow(), SCIProwGetParallelism(), SCIPsepastoreApplyCuts(), SCIPsepastoreIsCutApplicable(), sepastoreAddCut(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), and sepastoreUpdateOrthogonalities().
get number of nonzero entries in row vector, that correspond to columns currently in the SCIP_LP;
- Warning
- This method is only applicable on rows, that are completely linked to their columns (e.g. a row that is in the current LP and the LP was solved, or a row that was in a solved LP and didn't change afterwards
- Parameters
-
Definition at line 18850 of file lp.c.
References SCIP_Row::nlpcols, NULL, and SCIP_Row::nunlinked.
Referenced by addFlowrowToCommodity(), aggregation(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), constructSNFRelaxation(), createSubscip(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractFlowRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getFlowrowFit(), getNodeSimilarityScore(), getZerohalfWeightvectorFromSelectedRowsBitarray(), identifySourcesTargets(), initMatrix(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionIsConnected(), selectRounding(), selectShifting(), and separateCuts().
gets array with columns of nonzero entries
- Parameters
-
Definition at line 18861 of file lp.c.
References SCIP_Row::cols, and NULL.
Referenced by addAltLPRow(), addFlowrowToCommodity(), aggregation(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractFlowRows(), extractNodes(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateCut(), generateCutUnboundedLP(), generateDisjCutSOS1(), getFlowrowFit(), getNodeSimilarityScore(), identifySourcesTargets(), initMatrix(), isConvexLocal(), mcfnetworkExtract(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionIsConnected(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPnlrowCreateFromRow(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), and sepastoreIsBdchgApplicable().
gets array with coefficients of nonzero entries
- Parameters
-
Definition at line 18871 of file lp.c.
References NULL, and SCIP_Row::vals.
Referenced by addAltLPRow(), addFlowrowToCommodity(), aggregation(), computeCut(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), extractCapacityRows(), extractFlowRows(), extractNodes(), generateAverageNBRay(), generateClusterCuts(), generateCut(), generateCutUnboundedLP(), generateDisjCutSOS1(), getFlowrowFit(), getNodeSimilarityScore(), initMatrix(), isConvexLocal(), mcfnetworkFill(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPnlrowCreateFromRow(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), and sepastoreIsBdchgApplicable().
gets constant shift of row
- Parameters
-
Definition at line 18881 of file lp.c.
References SCIP_Row::constant, and NULL.
Referenced by addAltLPRow(), addFlowrowToCommodity(), addSideRemoval(), computeCut(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), createSubscip(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), generateDisjCutSOS1(), initMatrix(), nodepairqueueCreate(), rowCalculateGauss(), SCIP_DECL_HEUREXEC(), SCIPnlrowCreateFromRow(), sepastoreApplyBdchg(), and sepastoreIsBdchgApplicable().
gets Euclidean norm of row vector
- Parameters
-
Definition at line 18891 of file lp.c.
References checkRowSqrnorm, NULL, SCIP_Row::sqrnorm, and sqrt().
Referenced by createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), getNActiveConsScore(), SCIP_DECL_SEPAEXECLP(), SCIProwGetLPEfficacy(), SCIProwGetNLPEfficacy(), SCIProwGetParallelism(), SCIProwGetRelaxEfficacy(), SCIProwGetSolEfficacy(), and separateCuts().
returns the left hand side of the row
- Parameters
-
Definition at line 18915 of file lp.c.
References SCIP_Row::lhs, and NULL.
Referenced by addAltLPRow(), addConcaveEstimatorBivariate(), addConcaveEstimatorMultivariate(), addConcaveEstimatorUnivariate(), addFlowrowToCommodity(), addIntervalGradientEstimator(), addLinearization(), addLinearizationCuts(), addSideRemoval(), addUserEstimator(), aggregation(), calcShiftVal(), computeCut(), conflictAnalyzeLP(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), createSubscip(), determineBound(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), generateCut(), generateDisjCutSOS1(), generateSparseCut(), getNActiveConsScore(), getSimplexCoefficients(), handleNewVariableSOS2(), initMatrix(), invertCommodity(), isConvexLocal(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), SCIProwCalcProbability(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), selectShifting(), separateCuts(), separatePoint(), sepastoreAddCut(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), shiftValues(), updateSlacks(), and updateViolations().
returns the right hand side of the row
- Parameters
-
Definition at line 18925 of file lp.c.
References NULL, and SCIP_Row::rhs.
Referenced by addAltLPRow(), addConcaveEstimatorBivariate(), addConcaveEstimatorMultivariate(), addConcaveEstimatorUnivariate(), addFlowrowToCommodity(), addIntervalGradientEstimator(), addLinearization(), addLinearizationCuts(), addSideRemoval(), addUserEstimator(), aggregation(), calcShiftVal(), computeCut(), conflictAnalyzeLP(), constructSNFRelaxation(), copyCuts(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createRows(), createSubproblem(), createSubscip(), determineBound(), evaluateCutNumerics(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), generateCut(), generateDisjCutSOS1(), generateOddCycleCut(), generateSparseCut(), getNActiveConsScore(), getSimplexCoefficients(), handleNewVariableSOS2(), initMatrix(), invertCommodity(), isConvexLocal(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), SCIProwCalcProbability(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), selectShifting(), separateCuts(), separatePoint(), sepastoreAddCut(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), shiftValues(), updateSlacks(), and updateViolations().
gets the dual LP solution of a row
- Parameters
-
Definition at line 18935 of file lp.c.
References SCIP_Row::dualsol, SCIP_Row::lppos, and NULL.
Referenced by addFlowrowToCommodity(), extractCapacityRows(), extractFlowRows(), generateAverageNBRay(), generateAverageRay(), generateClusterCuts(), getNActiveConsScore(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIPgetDualsolKnapsack(), SCIPgetDualsolLogicor(), SCIPgetDualsolSetppc(), SCIPgetDualsolVarbound(), and separateCuts().
| const char* SCIProwGetName |
( |
SCIP_ROW * |
row | ) |
|
returns the name of the row
- Parameters
-
Definition at line 18974 of file lp.c.
References SCIP_Row::name, and NULL.
Referenced by addFlowrowToCommodity(), addLinearizationCuts(), aggregation(), calcBranchScore(), calcShiftVal(), computeCut(), conflictAnalyzeLP(), copyCuts(), createRows(), createSubproblem(), createSubscip(), deleteCommodity(), determineBound(), extractCapacities(), extractCapacityRows(), extractFlow(), extractFlowRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), generateCut(), getFlowrowFit(), getNodeSimilarityScore(), getZerohalfWeightvectorFromSelectedRowsBitarray(), initMatrix(), mcfnetworkFill(), nodepairqueueCreate(), nodepartitionIsConnected(), relaxVar(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_CONSINITLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddRowIndicator(), SCIPcutpoolAddNewRow(), SCIPcutpoolDelRow(), SCIPcutpoolSeparate(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), SCIProwCalcIntegralScalar(), SCIProwCalcProbability(), SCIPsepastoreApplyCuts(), separateCuts(), sepastoreAddCut(), sepastoreApplyBdchg(), sepastoreApplyCut(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), sepastoreUpdateOrthogonalities(), sumMIRRow(), sumStrongCGRow(), undoBdchgsDualfarkas(), undoBdchgsDualsol(), and ZerohalfAuxGraphFree().
returns TRUE iff row is only valid locally
- Parameters
-
Definition at line 19024 of file lp.c.
References SCIP_Row::local, and NULL.
Referenced by addAltLPRow(), addFracCounter(), addLinearizationCuts(), calcShiftVal(), computeCut(), conflictAnalyzeLP(), copyCuts(), createCGCutCMIR(), createCGCutStrongCG(), createRows(), createSubproblem(), createSubscip(), determineBound(), generateCut(), SCIP_DECL_CONSINITLP(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIPaddRowIndicator(), SCIPcutpoolAddNewRow(), SCIPsolAdjustImplicitSolVals(), separateCuts(), separatePoint(), sepastoreAddCut(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), shiftValues(), transformColumn(), updateActivities(), and updateRowActivities().
returns TRUE iff row is modifiable during node processing (subject to column generation)
- Parameters
-
Definition at line 19034 of file lp.c.
References SCIP_Row::modifiable, and NULL.
Referenced by aggregation(), computeCut(), copyCuts(), createCGCutCMIR(), createCGCutStrongCG(), createSubscip(), extractCapacityRows(), extractFlowRows(), SCIP_DECL_SEPAEXECLP(), SCIPcutpoolAddNewRow(), SCIPcutpoolSeparate(), SCIPlpComputeRelIntPoint(), SCIPsepastoreApplyCuts(), SCIPsepastoreIsCutApplicable(), sepastoreAddCut(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), and transformColumn().
gets position of row in current LP, or -1 if it is not in LP
- Parameters
-
Definition at line 19104 of file lp.c.
References SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by addFlowrowToCommodity(), addFracCounter(), addSideRemoval(), aggregation(), calcShiftVal(), calculateBounds(), cleanupNetwork(), conflictAnalyzeLP(), createSubscip(), deleteCommodity(), determineBound(), extractCapacityRows(), extractFlowRows(), extractNodes(), generateClusterCuts(), getFlowrowFit(), getIncidentNodes(), getNextFlowrow(), getNodeSimilarityScore(), identifySourcesTargets(), initMatrix(), invertCommodity(), mcfnetworkFill(), relaxVar(), SCIP_DECL_HEUREXEC(), separateCuts(), shiftValues(), transformColumn(), updateActivities(), updateRowActivities(), updateSlacks(), and updateViolations().
returns TRUE iff row is member of current LP
- Parameters
-
Definition at line 19126 of file lp.c.
References SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by addBoundCutSepa(), addCut(), addCuts(), addRelaxation(), allRowsInLP(), calcShiftVal(), checkCons(), generateDisjCutSOS1(), initsepaBoundInequalityFromSOS1Cons(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_SEPAEXECLP(), SCIPcutpoolSeparate(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), sepaImplBoundCutsSOS1(), separateCons(), separateConsBinaryRepresentation(), separateCoverCutsCons(), separateCuts(), sepastoreAddCut(), sepastoreApplyCut(), takeCut(), and updateActivities().
| void SCIProwChgRank |
( |
SCIP_ROW * |
row, |
|
|
int |
rank |
|
) |
| |
|
