|
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 6577 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 7293 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 7325 of file lp.c.
References SCIProwGetParallelism().
Referenced by SCIP_DECL_SEPAEXECLP(), and sepastoreUpdateOrthogonalities().
get number of nonzero entries in row vector
- Parameters
-
Definition at line 18495 of file lp.c.
References SCIP_Row::len, and NULL.
Referenced by addAltLPRow(), copyCuts(), createRows(), createSubproblem(), generateAverageNBRay(), generateCut(), generateCutUnboundedLP(), getMaxAbsWeightCalcSparsity(), 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 18509 of file lp.c.
References SCIP_Row::nlpcols, NULL, and SCIP_Row::nunlinked.
Referenced by addFlowrowToCommodity(), aggregation(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), constructSNFRelaxation(), createSubscip(), decomposeProblem(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractFlowRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getFlowrowFit(), getNodeSimilarityScore(), getRelevantRows(), getZerohalfWeightvectorForSingleRow(), getZerohalfWeightvectorFromSelectedRowsBitarray(), identifySourcesTargets(), initMatrix(), mcfnetworkFill(), nodepairqueueCreate(), SCIP_DECL_SEPAEXECLP(), selectRounding(), selectShifting(), separateCuts(), and storeMod2Data().
gets array with columns of nonzero entries
- Parameters
-
Definition at line 18520 of file lp.c.
References SCIP_Row::cols, and NULL.
Referenced by addAltLPRow(), addFlowrowToCommodity(), aggregation(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), decomposeProblem(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractFlowRows(), extractNodes(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateCut(), generateCutUnboundedLP(), getFlowrowFit(), getNodeSimilarityScore(), getRelevantRows(), identifySourcesTargets(), initMatrix(), mcfnetworkFill(), nodepairqueueCreate(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIPnlrowCreateFromRow(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), and storeMod2Data().
gets array with coefficients of nonzero entries
- Parameters
-
Definition at line 18530 of file lp.c.
References NULL, and SCIP_Row::vals.
Referenced by addAltLPRow(), addFlowrowToCommodity(), aggregation(), computeCut(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), decomposeProblem(), extractCapacityRows(), extractFlowRows(), extractNodes(), generateAverageNBRay(), generateClusterCuts(), generateCut(), generateCutUnboundedLP(), getFlowrowFit(), getNodeSimilarityScore(), getRelevantRows(), initMatrix(), mcfnetworkFill(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIPnlrowCreateFromRow(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), and storeMod2Data().
gets constant shift of row
- Parameters
-
Definition at line 18540 of file lp.c.
References SCIP_Row::constant, and NULL.
Referenced by addAltLPRow(), addFlowrowToCommodity(), addSideRemoval(), computeCut(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), createSubscip(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), getRelevantRows(), initMatrix(), nodepairqueueCreate(), SCIP_DECL_HEUREXEC(), SCIPnlrowCreateFromRow(), sepastoreApplyBdchg(), and sepastoreIsBdchgApplicable().
gets Euclidean norm of row vector
- Parameters
-
Definition at line 18550 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 18574 of file lp.c.
References SCIP_Row::lhs, and NULL.
Referenced by addAltLPRow(), addConcaveEstimatorBivariate(), addConcaveEstimatorMultivariate(), addConcaveEstimatorUnivariate(), addFlowrowToCommodity(), addIntervalGradientEstimator(), addLinearization(), addLinearizationCuts(), addSideRemoval(), aggregation(), calcShiftVal(), computeCut(), conflictAnalyzeLP(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), createSubscip(), determineBound(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), generateCut(), generateSparseCut(), getNActiveConsScore(), getRelevantRows(), handleNewVariableSOS2(), initMatrix(), invertCommodity(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), 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 18584 of file lp.c.
References NULL, and SCIP_Row::rhs.
Referenced by addAltLPRow(), addConcaveEstimatorBivariate(), addConcaveEstimatorMultivariate(), addConcaveEstimatorUnivariate(), addFlowrowToCommodity(), addIntervalGradientEstimator(), addLinearization(), addLinearizationCuts(), addSideRemoval(), aggregation(), calcShiftVal(), computeCut(), conflictAnalyzeLP(), constructSNFRelaxation(), copyCuts(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createRows(), createSubproblem(), createSubscip(), determineBound(), evaluateCutNumerics(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), generateCut(), generateOddCycleCut(), generateSparseCut(), getNActiveConsScore(), getRelevantRows(), handleNewVariableSOS2(), initMatrix(), invertCommodity(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), 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 18594 of file lp.c.
References SCIP_Row::dualsol, SCIP_Row::lppos, and NULL.
Referenced by addFlowrowToCommodity(), createGenVBound(), extractCapacityRows(), extractFlowRows(), generateAverageNBRay(), generateAverageRay(), generateClusterCuts(), getNActiveConsScore(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIPgetDualsolKnapsack(), SCIPgetDualsolLinear(), SCIPgetDualsolLogicor(), SCIPgetDualsolSetppc(), SCIPgetDualsolVarbound(), separateCons(), and separateCuts().
const char* SCIProwGetName |
( |
SCIP_ROW * |
row | ) |
|
returns the name of the row
- Parameters
-
Definition at line 18633 of file lp.c.
References SCIP_Row::name, and NULL.
Referenced by addFlowrowToCommodity(), addLinearizationCuts(), aggregation(), calcShiftVal(), conflictAnalyzeLP(), copyCuts(), createRows(), createSubproblem(), createSubscip(), deleteCommodity(), determineBound(), extractCapacities(), extractCapacityRows(), extractFlow(), extractFlowRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), generateCut(), getFlowrowFit(), getNodeSimilarityScore(), getRelevantRows(), getZerohalfWeightvectorFromSelectedRowsBitarray(), initMatrix(), nodepairqueueCreate(), relaxVar(), rowFindSlackVar(), SCIP_DECL_CONSINITLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddRowIndicator(), SCIPcutpoolAddNewRow(), SCIPcutpoolDelRow(), SCIPcutpoolSeparate(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), SCIProwCalcIntegralScalar(), SCIPsepastoreApplyCuts(), separateCuts(), sepastoreAddCut(), sepastoreApplyBdchg(), sepastoreApplyCut(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), sepastoreUpdateOrthogonalities(), sumMIRRow(), sumStrongCGRow(), undoBdchgsDualfarkas(), and undoBdchgsDualsol().
returns TRUE iff row is only valid locally
- Parameters
-
Definition at line 18683 of file lp.c.
References SCIP_Row::local, and NULL.
Referenced by addAltLPRow(), 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(), transformColumn(), updateActivities(), and updateRowActivities().
returns TRUE iff row is modifiable during node processing (subject to column generation)
- Parameters
-
Definition at line 18693 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 18763 of file lp.c.
References SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by addFlowrowToCommodity(), addFracCounter(), addSideRemoval(), aggregation(), calcShiftVal(), calculateBounds(), cleanupNetwork(), conflictAnalyzeLP(), createSubscip(), decomposeProblem(), 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 18785 of file lp.c.
References SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by addCut(), addCuts(), addObjCutoff(), addRelaxation(), allRowsInLP(), applyObbt(), calcShiftVal(), checkCons(), copyCuts(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIPcutpoolSeparate(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), SCIPupgradeConsLinear(), separateCons(), separateConsBinaryRepresentation(), separateCoverCutsCons(), separateCuts(), sepastoreAddCut(), sepastoreApplyCut(), and updateActivities().
void SCIProwChgRank |
( |
SCIP_ROW * |
row, |
|
|
int |
rank |
|
) |
| |
|