|
|
| 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 6612 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 7328 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 7360 of file lp.c.
References SCIProwGetParallelism().
Referenced by sepastoreUpdateOrthogonalities().
get number of nonzero entries in row vector
- Parameters
-
Definition at line 18558 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 18572 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(), mcfnetworkFill(), nodepairqueueCreate(), selectRounding(), selectShifting(), and separateCuts().
gets array with columns of nonzero entries
- Parameters
-
Definition at line 18583 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(), getFlowrowFit(), getNodeSimilarityScore(), identifySourcesTargets(), initMatrix(), mcfnetworkFill(), nodepairqueueCreate(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIPnlrowCreateFromRow(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), and sepastoreIsBdchgApplicable().
gets array with coefficients of nonzero entries
- Parameters
-
Definition at line 18593 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(), getFlowrowFit(), getNodeSimilarityScore(), initMatrix(), mcfnetworkFill(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIPnlrowCreateFromRow(), selectRounding(), selectShifting(), sepastoreApplyBdchg(), and sepastoreIsBdchgApplicable().
gets constant shift of row
- Parameters
-
Definition at line 18603 of file lp.c.
References SCIP_Row::constant, and NULL.
Referenced by addAltLPRow(), addFlowrowToCommodity(), addSideRemoval(), computeCut(), constructSNFRelaxation(), copyCuts(), createRows(), createSubproblem(), createSubscip(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), initMatrix(), nodepairqueueCreate(), SCIP_DECL_HEUREXEC(), SCIPnlrowCreateFromRow(), sepastoreApplyBdchg(), and sepastoreIsBdchgApplicable().
gets Euclidean norm of row vector
- Parameters
-
Definition at line 18613 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 18637 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(), 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 18647 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(), 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 18657 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(), SCIPgetDualsolLogicor(), SCIPgetDualsolVarbound(), and separateCuts().
| const char* SCIProwGetName |
( |
SCIP_ROW * |
row | ) |
|
returns the name of the row
- Parameters
-
Definition at line 18696 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(), 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 18746 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 18756 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 18826 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 18848 of file lp.c.
References SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by addCut(), addCuts(), addRelaxation(), allRowsInLP(), calcShiftVal(), checkCons(), copyCuts(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIPcutpoolSeparate(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), separateCons(), separateConsBinaryRepresentation(), separateCoverCutsCons(), separateCuts(), sepastoreAddCut(), sepastoreApplyCut(), and updateActivities().
| void SCIProwChgRank |
( |
SCIP_ROW * |
row, |
|
|
int |
rank |
|
) |
| |
|