public methods for LP rows
SCIP_DECL_SORTPTRCOMP | ( | SCIProwComp | ) |
comparison method for sorting rows by non-decreasing index
Definition at line 950 of file lp.c.
References assert(), NULL, and SCIProwGetIndex().
void SCIProwLock | ( | SCIP_ROW * | row | ) |
locks an unmodifiable row, which forbids further changes; has no effect on modifiable rows
row | LP row |
Definition at line 5378 of file lp.c.
References assert(), SCIP_Row::modifiable, SCIP_Row::name, SCIP_Row::nlocks, NULL, SCIP_Row::nuses, and SCIPdebugMessage.
Referenced by SCIPcutpoolAddNewRow(), and SCIPlpAddRow().
void SCIProwUnlock | ( | SCIP_ROW * | row | ) |
unlocks a lock of an unmodifiable row; a row with no sealed lock may be modified; has no effect on modifiable rows
row | LP row |
Definition at line 5393 of file lp.c.
References assert(), SCIP_Row::modifiable, SCIP_Row::name, SCIP_Row::nlocks, NULL, SCIP_Row::nuses, and SCIPdebugMessage.
Referenced by cutpoolDelCut(), lpDelRowset(), SCIPcutpoolClear(), and SCIPlpShrinkRows().
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
row1 | first LP row |
row2 | second LP row |
Definition at line 7008 of file lp.c.
References assert(), 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, 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
row1 | first LP row |
row2 | second LP row |
orthofunc | function used for calc. scalar prod. ('e'uclidean, 'd'iscrete) |
Definition at line 7724 of file lp.c.
References assert(), SCIP_Row::cols, i, SCIP_Row::len, SCIP_Col::lppos, REALABS, SCIP_Real, SCIPABORT, SCIPerrorMessage, SCIProwGetDiscreteScalarProduct(), SCIProwGetNNonz(), SCIProwGetNorm(), SCIProwGetScalarProduct(), SQR, SCIP_Row::sqrnorm, and SCIP_Row::vals.
Referenced by aggregation(), computeProjectionScore(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), filterWithDynamicParallelism(), filterWithParallelism(), filterWithParallelism(), penaliseWithParallelism(), 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
row1 | first LP row |
row2 | second LP row |
orthofunc | function used for calc. scalar prod. ('e'uclidean, 'd'iscrete) |
Definition at line 7788 of file lp.c.
References SCIProwGetParallelism().
void SCIProwSort | ( | SCIP_ROW * | row | ) |
sorts row entries such that LP columns precede non-LP columns and inside both parts lower column indices precede higher ones
row | row to be sorted |
Definition at line 6016 of file lp.c.
References assert(), c, SCIP_Row::cols, SCIP_Row::delaysort, SCIP_Col::index, SCIP_Row::len, SCIP_Row::nlpcols, NULL, rowSortLP(), and rowSortNonLP().
Referenced by rowMerge(), SCIP_DECL_HASHKEYEQ(), SCIProwGetDiscreteScalarProduct(), and SCIProwGetScalarProduct().
int SCIProwGetNNonz | ( | SCIP_ROW * | row | ) |
get number of nonzero entries in row vector
row | LP row |
Definition at line 17213 of file lp.c.
References assert(), SCIP_Row::len, and NULL.
Referenced by addAltLPRow(), addCut(), addCut(), addCuts(), addOrigRow(), aggregateGeneratedCuts(), applyRepair(), buildMod2Matrix(), computeRltCut(), constructCutRow(), copyCuts(), createLPWithHardCuts(), createProjRow(), createRows(), createRows(), detectHiddenProducts(), detectProductsUnconditional(), evaluateCutNumerics(), fillRelationTables(), filterWithDensity(), generateAverageNBRay(), generateDisjCutSOS1(), isAcceptableRow(), mod2MatrixAddOrigRow(), mod2MatrixTransformContRows(), rowCalculateGauss(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIPaddNlpiProblemRows(), SCIPaddRow(), SCIPaddVarsToRow(), SCIPaddVarsToRowSameCoef(), SCIPapplyLockFixings(), SCIPcutpoolSeparate(), SCIPnlrowCreateFromRow(), SCIProwGetParallelism(), SCIPselectCutsEnsemble(), SCIPsepastoreAddCut(), SCIPsepastoreApplyCuts(), SCIPsepastoreIsCutApplicable(), scoring(), scoring(), scoring(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), storeSuitableRows(), and updateObjectiveVector().
int SCIProwGetNLPNonz | ( | SCIP_ROW * | row | ) |
get number of nonzero entries in row vector, that correspond to columns currently in the SCIP_LP;
row | LP row |
Definition at line 17227 of file lp.c.
References assert(), SCIP_Row::nlpcols, NULL, and SCIP_Row::nunlinked.
Referenced by addFlowrowToCommodity(), addRowToCut(), addRowToCut(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), createCGMIPprimalsols(), createLPWithHardCuts(), createSubscip(), deleteCommodity(), extractCapacities(), extractCapacityRows(), extractFlowRows(), extractNodes(), findUncapacitatedArcs(), generateClusterCuts(), getFlowrowFit(), getGMIFromRow(), getGMIFromRow(), getNodeSimilarityScore(), getRowFracActivity(), identifySourcesTargets(), initMatrix(), mcfnetworkFill(), mod2MatrixTransformContRows(), nodepairqueueCreate(), selectRounding(), selectShifting(), selectShifting(), separateCuts(), and storeCuts().
gets array with columns of nonzero entries
row | LP row |
Definition at line 17238 of file lp.c.
References assert(), SCIP_Row::cols, and NULL.
Referenced by addAltLPRow(), addFlowrowToCommodity(), addOrigRow(), addRowToCut(), addRowToCut(), aggregateGeneratedCuts(), applyRepair(), cleanupNetwork(), collectIncidentFlowCols(), computeCut(), computeRltCut(), copyCuts(), createCGMIPprimalsols(), createLPWithHardCuts(), createProjRow(), createRows(), createRows(), deleteCommodity(), detectHiddenProducts(), detectProductsUnconditional(), extractCapacities(), extractCapacityRows(), extractFlowRows(), extractNodes(), fillRelationTables(), findUncapacitatedArcs(), generateAverageNBRay(), generateClusterCuts(), generateDisjCutSOS1(), getFlowrowFit(), getGMIFromRow(), getGMIFromRow(), getNodeSimilarityScore(), getRowFracActivity(), identifySourcesTargets(), initMatrix(), isAcceptableRow(), mcfnetworkFill(), mod2MatrixAddOrigRow(), mod2MatrixTransformContRows(), nodepairqueueCreate(), rowCalculateGauss(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddNlpiProblemRows(), SCIPapplyLockFixings(), SCIPnlrowCreateFromRow(), scoring(), selectRounding(), selectShifting(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), storeCuts(), storeSuitableRows(), and updateObjectiveVector().
gets array with coefficients of nonzero entries
row | LP row |
Definition at line 17248 of file lp.c.
References assert(), NULL, and SCIP_Row::vals.
Referenced by addAltLPRow(), addFlowrowToCommodity(), addOrigRow(), addRowToCut(), addRowToCut(), aggregateGeneratedCuts(), applyRepair(), computeCut(), computeRltCut(), copyCuts(), createCGMIPprimalsols(), createLPWithHardCuts(), createProjRow(), createRows(), createRows(), detectHiddenProducts(), detectProductsUnconditional(), extractCapacityRows(), extractFlowRows(), extractNodes(), generateAverageNBRay(), generateClusterCuts(), generateDisjCutSOS1(), getFlowrowFit(), getGMIFromRow(), getGMIFromRow(), getNodeSimilarityScore(), getRowFracActivity(), initMatrix(), mcfnetworkFill(), mod2MatrixAddOrigRow(), mod2MatrixTransformContRows(), rowCalculateGauss(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddNlpiProblemRows(), SCIPapplyLockFixings(), SCIPnlrowCreateFromRow(), scoring(), selectRounding(), selectShifting(), selectShifting(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), storeCuts(), and updateObjectiveVector().
gets constant shift of row
row | LP row |
Definition at line 17258 of file lp.c.
References assert(), SCIP_Row::constant, and NULL.
Referenced by addAltLPRow(), addFlowrowToCommodity(), addOrigRow(), addRowToCut(), addRowToCut(), addSideRemoval(), aggregateGeneratedCuts(), applyRepair(), buildMod2Matrix(), computeCut(), computeRltCut(), copyCuts(), createLPWithHardCuts(), createProjRow(), createRows(), createRows(), createSubscip(), detectHiddenProducts(), detectProductsUnconditional(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), generateDisjCutSOS1(), getGMIFromRow(), getGMIFromRow(), initMatrix(), mod2MatrixTransformContRows(), nodepairqueueCreate(), rowCalculateGauss(), rowCalculateGauss(), SCIP_DECL_HEUREXEC(), SCIPaddNlpiProblemRows(), SCIPnlrowCreateFromRow(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), storeCuts(), updateLagrangianValue(), and updateSubgradient().
gets Euclidean norm of row vector
row | LP row |
Definition at line 17268 of file lp.c.
References assert(), checkRowSqrnorm, NULL, and SCIP_Row::sqrnorm.
Referenced by addCut(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), getNActiveConsScore(), SCIP_DECL_SEPAEXECLP(), SCIProwGetLPEfficacy(), SCIProwGetNLPEfficacy(), SCIProwGetParallelism(), SCIProwGetRelaxEfficacy(), SCIProwGetSolEfficacy(), scoring(), and separateCuts().
gets sum norm of row vector (sum of absolute values of coefficients)
row | LP row |
Definition at line 17280 of file lp.c.
References assert(), checkRowSumnorm, NULL, and SCIP_Row::sumnorm.
Referenced by SCIProwGetLPEfficacy(), SCIProwGetNLPEfficacy(), SCIProwGetRelaxEfficacy(), and SCIProwGetSolEfficacy().
returns the left hand side of the row
row | LP row |
Definition at line 17292 of file lp.c.
References assert(), SCIP_Row::lhs, and NULL.
Referenced by addAltLPRow(), addCut(), addFlowrowToCommodity(), addOneRow(), addOrigRow(), addRowToCut(), addRowToCut(), addSideRemoval(), aggregateGeneratedCuts(), aggregateNextRow(), aggregation(), applyRepair(), buildMod2Matrix(), calcShiftVal(), computeCut(), computeNogoodCut(), computeRltCut(), computeStandardIntegerOptCut(), computeStandardLPFeasibilityCut(), computeStandardLPOptimalityCut(), constructCutRow(), copyCuts(), createCGMIPprimalsols(), createLPWithHardCuts(), createProjRow(), createRows(), createRows(), createSubscip(), detectHiddenProducts(), detectProductsUnconditional(), determineBound(), extractCapacityRows(), extractFlowRows(), generateAndApplyBendersIntegerCuts(), generateClusterCuts(), generateDisjCutSOS1(), getGMIFromRow(), getGMIFromRow(), getNActiveConsScore(), getSimplexCoefficients(), handleNewVariableSOS2(), initMatrix(), initsepaBoundInequalityFromCardinality(), invertCommodity(), mod2MatrixTransformContRows(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIPaddNlpiProblemRows(), SCIPapplyLockFixings(), SCIPgenerateAndApplyBendersOptCut(), SCIPlpGetDualDegeneracy(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), SCIProwCalcProbability(), SCIPrunBoundHeuristic(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), scoring(), selectShifting(), selectShifting(), separateCuts(), separateRltCuts(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), setupAggregationData(), shiftValues(), storeCuts(), storeSuitableRows(), updateLagrangianValue(), updateObjectiveVector(), updateSlacks(), updateSubgradient(), updateViolations(), updateViolations(), updateViolations(), while(), while(), and while().
returns the right hand side of the row
row | LP row |
Definition at line 17302 of file lp.c.
References assert(), NULL, and SCIP_Row::rhs.
Referenced by addAltLPRow(), addCut(), addCut(), addCuts(), addFlowrowToCommodity(), addOneRow(), addOrigRow(), addRowToCut(), addRowToCut(), addSideRemoval(), aggregateGeneratedCuts(), aggregateNextRow(), aggregation(), applyRepair(), buildMod2Matrix(), calcShiftVal(), computeCut(), computeRltCut(), computeStandardLPFeasibilityCut(), computeStandardLPOptimalityCut(), constructCutRow(), copyCuts(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createCGMIPprimalsols(), createLPWithHardCuts(), createProjRow(), createRows(), createRows(), createSubscip(), detectHiddenProducts(), detectProductsUnconditional(), determineBound(), evaluateCutNumerics(), extractCapacityRows(), extractFlowRows(), generateClusterCuts(), generateDisjCutSOS1(), generateOddCycleCut(), getGMIFromRow(), getGMIFromRow(), getNActiveConsScore(), getSimplexCoefficients(), handleNewVariableSOS2(), initMatrix(), initsepaBoundInequalityFromCardinality(), invertCommodity(), mod2MatrixTransformContRows(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIPaddNlpiProblemRows(), SCIPapplyLockFixings(), SCIPlpGetDualDegeneracy(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), SCIProwCalcProbability(), SCIPrunBoundHeuristic(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), scoring(), selectShifting(), selectShifting(), separateCuts(), separateRltCuts(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), setupAggregationData(), shiftValues(), storeCuts(), storeSuitableRows(), updateLagrangianValue(), updateObjectiveVector(), updateSlacks(), updateSubgradient(), updateViolations(), updateViolations(), updateViolations(), while(), while(), and while().
gets the dual LP solution of a row
row | LP row |
Definition at line 17312 of file lp.c.
References assert(), SCIP_Row::dualsol, SCIP_Row::lppos, and NULL.
Referenced by addFlowrowToCommodity(), computeStandardLPOptimalityCut(), createGenVBound(), createRows(), extractCapacityRows(), extractFlowRows(), generateAverageNBRay(), generateAverageRay(), generateClusterCuts(), getDualBranchscore(), getNActiveConsScore(), nodepairqueueCreate(), SCIP_DECL_BRANCHEXECLP(), SCIPgetDualsolKnapsack(), SCIPgetDualsolLinear(), SCIPgetDualsolLogicor(), SCIPgetDualsolSetppc(), SCIPgetDualsolVarbound(), SCIPlpGetDualDegeneracy(), separateCons(), separateCuts(), and solveBilinearLP().
gets the dual Farkas coefficient of a row in an infeasible LP
row | LP row |
Definition at line 17325 of file lp.c.
References assert(), SCIP_Row::dualfarkas, SCIP_Row::lppos, and NULL.
Referenced by computeStandardLPFeasibilityCut(), SCIPgetDualfarkasKnapsack(), SCIPgetDualfarkasLinear(), SCIPgetDualfarkasLogicor(), SCIPgetDualfarkasSetppc(), and SCIPgetDualfarkasVarbound().
SCIP_BASESTAT SCIProwGetBasisStatus | ( | SCIP_ROW * | row | ) |
gets the basis status of a row in the LP solution; only valid for LPs with status SCIP_LPSOLSTAT_OPTIMAL and with SCIPisLPSolBasic(scip) == TRUE; returns SCIP_BASESTAT_BASIC for rows not in the current SCIP_LP
row | LP row |
Definition at line 17340 of file lp.c.
References assert(), SCIP_Row::basisstatus, SCIP_Row::lppos, NULL, and SCIP_BASESTAT_BASIC.
Referenced by addOneRow(), addRows(), addRowToCut(), addRowToCut(), computeIntercut(), computeNegCutcoefs(), computeStrengthenedIntercut(), createAndStoreSparseRays(), createCGMIPprimalsols(), generateDisjCutSOS1(), getGMIFromRow(), getGMIFromRow(), getSimplexCoefficients(), SCIP_DECL_SEPAEXECLP(), SCIPlpGetDualDegeneracy(), and storeDenseTableauRow().
const char * SCIProwGetName | ( | SCIP_ROW * | row | ) |
returns the name of the row
row | LP row |
Definition at line 17351 of file lp.c.
References assert(), SCIP_Row::name, and NULL.
Referenced by addFlowrowToCommodity(), addRowToAggrRow(), aggregateGeneratedCuts(), aggregation(), applyRepair(), calcBranchScore(), calcBranchScore(), calcShiftVal(), checkDualFeasibility(), computeCut(), computeProjectionScore(), computeRltCut(), constructCutRow(), copyCuts(), createProjRow(), createRows(), createRows(), createSubscip(), deleteCommodity(), determineBound(), extractCapacities(), extractCapacityRows(), extractFlow(), extractFlowRows(), extractNodes(), fillRelationTables(), findUncapacitatedArcs(), generateClusterCuts(), getDualBranchscore(), getFlowrowFit(), getNodeSimilarityScore(), initMatrix(), nodepairqueueCreate(), relaxVar(), rowCalculateGauss(), rowCalculateGauss(), rowFindSlackVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddNlpiProblemRows(), SCIPaddRowIndicator(), SCIPapplyLockFixings(), SCIPcutpoolAddNewRow(), SCIPcutpoolDelRow(), SCIPcutpoolSeparate(), SCIPlpGetDualfarkas(), SCIPlpRemoveRedundantRows(), SCIPnlrowCreateFromRow(), SCIProwCalcIntegralScalar(), SCIProwCalcProbability(), SCIPrunBoundHeuristic(), SCIPselectCutsDynamic(), SCIPsepastoreAddCut(), SCIPsepastoreApplyCuts(), separateCuts(), separateCuts(), separateRltCuts(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), while(), while(), and while().
int SCIProwGetIndex | ( | SCIP_ROW * | row | ) |
gets unique index of row
row | LP row |
Definition at line 17361 of file lp.c.
References assert(), SCIP_Row::index, and NULL.
Referenced by calcBranchScore(), calcBranchScore(), checkConstraintMatching(), determineBound(), markRowsXj(), SCIP_DECL_SORTPTRCOMP(), separateRltCuts(), storeSuitableRows(), varColCompare(), varProcessBoundChanges(), and varProcessBoundChanges().
int SCIProwGetAge | ( | SCIP_ROW * | row | ) |
gets age of row
row | LP row |
Definition at line 17371 of file lp.c.
References SCIP_Row::age, assert(), and NULL.
Referenced by createSubscip(), and storeCuts().
int SCIProwGetRank | ( | SCIP_ROW * | row | ) |
gets rank of row
row | LP row |
Definition at line 17381 of file lp.c.
References assert(), NULL, and SCIP_Row::rank.
Referenced by addCut(), addCut(), addOrigRow(), aggregateGeneratedCuts(), computeCut(), computeCut(), createCGCutCMIR(), createCGCutStrongCG(), evaluateCutNumerics(), getVarRank(), mod2MatrixTransformContRows(), and SCIPapplyLockFixings().
returns TRUE iff the activity of the row (without the row's constant) is always integral in a feasible solution
row | LP row |
Definition at line 17391 of file lp.c.
References assert(), SCIP_Row::integral, and NULL.
Referenced by buildMod2Matrix(), computeCut(), computeMonoidalStrengthCoef(), createCGMIPprimalsols(), createSubscip(), generateGMICuts(), getGMIFromRow(), getGMIFromRow(), mod2MatrixTransformContRows(), SCIP_DECL_SEPAEXECLP(), and SCIP_DECL_SEPAEXECLP().
returns TRUE iff row is only valid locally
row | LP row |
Definition at line 17401 of file lp.c.
References assert(), SCIP_Row::local, and NULL.
Referenced by addAltLPRow(), addCuts(), addFracCounter(), addFracCounter(), addOneRow(), addOrigRow(), aggregateGeneratedCuts(), buildMod2Matrix(), calcShiftVal(), computeCut(), copyCuts(), createCGCutCMIR(), createCGCutStrongCG(), createRows(), createRows(), createSubscip(), determineBound(), doSeparation(), mod2MatrixTransformContRows(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPaddRowIndicator(), SCIPcutpoolAddNewRow(), SCIPrunBoundHeuristic(), SCIPsepastoreAddCut(), SCIPsolAdjustImplicitSolVals(), scoring(), scoring(), separateCuts(), separateRltCuts(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), setupAggregationData(), shiftValues(), storeSuitableRows(), transformColumn(), updateActivities(), updateActivities(), updateActivities(), and updateRowActivities().
returns TRUE iff row is modifiable during node processing (subject to column generation)
row | LP row |
Definition at line 17411 of file lp.c.
References assert(), SCIP_Row::modifiable, and NULL.
Referenced by addOneRow(), aggregateGeneratedCuts(), applyFixings(), buildMod2Matrix(), computeCut(), computeRelIntPoint(), constructCutRow(), copyCuts(), createCGCutCMIR(), createCGCutStrongCG(), createCGMIPprimalsols(), createSubscip(), extractCapacityRows(), extractFlowRows(), generateGMICuts(), getGMIFromRow(), getGMIFromRow(), mod2MatrixTransformContRows(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIPcutpoolAddNewRow(), SCIPcutpoolSeparate(), SCIPsepastoreAddCut(), SCIPsepastoreApplyCuts(), SCIPsepastoreIsCutApplicable(), separateCuts(), sepastoreApplyBdchg(), sepastoreIsBdchgApplicable(), sepastoreIsCutRedundant(), sepastoreIsCutRedundantOrInfeasible(), setupAggregationData(), and transformColumn().
returns TRUE iff row is removable from the LP (due to aging or cleanup)
row | LP row |
Definition at line 17421 of file lp.c.
References assert(), NULL, and SCIP_Row::removable.
Referenced by cutpoolDelCut(), SCIPcutpoolAddNewRow(), and SCIPlpWriteMip().
SCIP_ROWORIGINTYPE SCIProwGetOrigintype | ( | SCIP_ROW * | row | ) |
returns type of origin that created the row
row | LP row |
Definition at line 17431 of file lp.c.
References assert(), NULL, and SCIP_Row::origintype.
Referenced by storeCuts().
SCIP_CONSHDLR * SCIProwGetOriginConshdlr | ( | SCIP_ROW * | row | ) |
returns origin constraint handler that created the row (NULL if not available)
row | LP row |
Definition at line 17456 of file lp.c.
References assert(), NULL, SCIP_Row::origin, SCIP_Row::origintype, SCIP_ROWORIGINTYPE_CONS, SCIP_ROWORIGINTYPE_CONSHDLR, and SCIPconsGetHdlr().
Referenced by getDualBranchscore(), and SCIPcutpoolSeparate().
returns origin constraint that created the row (NULL if not available)
row | LP row |
Definition at line 17441 of file lp.c.
References assert(), NULL, SCIP_Row::origin, SCIP_Row::origintype, and SCIP_ROWORIGINTYPE_CONS.
returns origin separator that created the row (NULL if not available)
row | LP row |
Definition at line 17476 of file lp.c.
References assert(), NULL, SCIP_Row::origin, SCIP_Row::origintype, and SCIP_ROWORIGINTYPE_SEPA.
Referenced by computeCut(), createSubscip(), SCIPcutpoolSeparate(), SCIPsepastoreAddCut(), sepastoreDelCut(), and storeSuitableRows().
int SCIProwGetLPPos | ( | SCIP_ROW * | row | ) |
gets position of row in current LP, or -1 if it is not in LP
row | LP row |
Definition at line 17501 of file lp.c.
References assert(), SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by addFlowrowToCommodity(), addFracCounter(), addFracCounter(), addRowToCut(), addRowToCut(), addSideRemoval(), aggregateNextRow(), calcShiftVal(), calculateBounds(), cleanupNetwork(), createAndStoreSparseRays(), createSubscip(), deleteCommodity(), determineBound(), extractCapacityRows(), extractFlowRows(), extractNodes(), generateClusterCuts(), getFlowrowFit(), getGMIFromRow(), getGMIFromRow(), getIncidentNodes(), getNextFlowrow(), getNodeSimilarityScore(), identifySourcesTargets(), initMatrix(), invertCommodity(), mcfnetworkFill(), mod2MatrixAddOrigRow(), relaxVar(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPaggrRowAddRow(), SCIPaggrRowHasRowBeenAdded(), SCIPapplyLockFixings(), SCIPrunBoundHeuristic(), separateCuts(), setupAggregationData(), shiftValues(), storeCuts(), transformColumn(), tryFixVar(), updateActivities(), updateActivities(), updateActivities(), updateRowActivities(), updateSlacks(), updateViolations(), updateViolations(), updateViolations(), while(), while(), and while().
int SCIProwGetLPDepth | ( | SCIP_ROW * | row | ) |
gets depth in the tree where the row entered the LP, or -1 if it is not in LP
row | LP row |
Definition at line 17512 of file lp.c.
References assert(), SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by SCIPgetDualProof(), and SCIPgetFarkasProof().
returns TRUE iff row is member of current LP
row | LP row |
Definition at line 17523 of file lp.c.
References assert(), SCIP_Row::lpdepth, SCIP_Row::lppos, and NULL.
Referenced by addBoundCutSepa(), addCut(), addCut(), addCuts(), addObjCutoff(), addRelaxation(), addRelaxation(), addRelaxation(), addRelaxation(), addRelaxation(), addRelaxation(), addRelaxation(), allRowsInLP(), applyFixings(), applyObbt(), applyObbtBilinear(), calcShiftVal(), checkCons(), checkCons(), checkCons(), checkCons(), checkCons(), createRow(), generateDisjCutSOS1(), initsepaBoundInequalityFromCardinality(), initsepaBoundInequalityFromSOS1Cons(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_SEPAEXECLP(), SCIPcutpoolSeparate(), SCIPlpGetDualDegeneracy(), SCIPsolAdjustImplicitSolVals(), SCIPupgradeConsLinear(), sepaImplBoundCutsSOS1(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateConsBinaryRepresentation(), separateCoverCutsCons(), separateCuts(), sepastoreApplyCut(), takeCut(), updateActivities(), updateActivities(), and updateActivities().
SCIP_Longint SCIProwGetActiveLPCount | ( | SCIP_ROW * | row | ) |
returns the number of times that this row has been sharp in an optimal LP solution
row | row |
Definition at line 17545 of file lp.c.
References SCIP_Row::activeinlpcounter, assert(), and NULL.
Referenced by SCIPcutGetLPActivityQuot().
SCIP_Longint SCIProwGetNLPsAfterCreation | ( | SCIP_ROW * | row | ) |
returns the number of LPs since this row has been created
row | row |
Definition at line 17555 of file lp.c.
References assert(), SCIP_Row::nlpsaftercreation, and NULL.
Referenced by SCIPcutGetLPActivityQuot().
void SCIProwChgRank | ( | SCIP_ROW * | row, |
int | rank ) |
changes the rank of LP row
row | LP row |
rank | new value for rank |
Definition at line 17534 of file lp.c.
References assert(), NULL, and SCIP_Row::rank.
Referenced by addCut(), addCut(), addCut(), addCut(), addCut(), aggregateGeneratedCuts(), constructCutRow(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), generateOddCycleCut(), generateZerohalfCut(), newsolCliqueAddRow(), and SCIP_DECL_SEPAEXECLP().
SCIP_RETCODE SCIPcreateRowConshdlr | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
SCIP_CONSHDLR * | conshdlr, | ||
const char * | name, | ||
int | len, | ||
SCIP_COL ** | cols, | ||
SCIP_Real * | vals, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row from a constraint handler
scip | SCIP data structure |
row | pointer to row |
conshdlr | constraint handler that creates the row |
name | name of row |
len | number of nonzeros in the row |
cols | array with columns of row entries |
vals | array with coefficients of row entries |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1225 of file scip_lp.c.
References assert(), FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_CONSHDLR, SCIPcheckStage(), SCIProwCreate(), and TRUE.
SCIP_RETCODE SCIPcreateRowCons | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
SCIP_CONS * | cons, | ||
const char * | name, | ||
int | len, | ||
SCIP_COL ** | cols, | ||
SCIP_Real * | vals, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row from a constraint
scip | SCIP data structure |
row | pointer to row |
cons | constraint that creates the row |
name | name of row |
len | number of nonzeros in the row |
cols | array with columns of row entries |
vals | array with coefficients of row entries |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1259 of file scip_lp.c.
References assert(), FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_CONS, SCIPcheckStage(), SCIProwCreate(), and TRUE.
SCIP_RETCODE SCIPcreateRowSepa | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
SCIP_SEPA * | sepa, | ||
const char * | name, | ||
int | len, | ||
SCIP_COL ** | cols, | ||
SCIP_Real * | vals, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row from a separator
scip | SCIP data structure |
row | pointer to row |
sepa | separator that creates the row |
name | name of row |
len | number of nonzeros in the row |
cols | array with columns of row entries |
vals | array with coefficients of row entries |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1293 of file scip_lp.c.
References assert(), FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_SEPA, SCIPcheckStage(), SCIProwCreate(), and TRUE.
SCIP_RETCODE SCIPcreateRowUnspec | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
const char * | name, | ||
int | len, | ||
SCIP_COL ** | cols, | ||
SCIP_Real * | vals, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row from an unspecified source
scip | SCIP data structure |
row | pointer to row |
name | name of row |
len | number of nonzeros in the row |
cols | array with columns of row entries |
vals | array with coefficients of row entries |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1327 of file scip_lp.c.
References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_UNSPEC, SCIPcheckStage(), SCIProwCreate(), and TRUE.
Referenced by SCIPcreateRow().
SCIP_RETCODE SCIPcreateRow | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
const char * | name, | ||
int | len, | ||
SCIP_COL ** | cols, | ||
SCIP_Real * | vals, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row
creates and captures an LP row
scip | SCIP data structure |
row | pointer to row |
name | name of row |
len | number of nonzeros in the row |
cols | array with columns of row entries |
vals | array with coefficients of row entries |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1361 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPcreateRowUnspec(), and TRUE.
SCIP_RETCODE SCIPcreateEmptyRowConshdlr | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
SCIP_CONSHDLR * | conshdlr, | ||
const char * | name, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row without any coefficients from a constraint handler
scip | SCIP data structure |
row | pointer to row |
conshdlr | constraint handler that creates the row |
name | name of row |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1391 of file scip_lp.c.
References assert(), FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_CONSHDLR, SCIPcheckStage(), SCIProwCreate(), and TRUE.
Referenced by addCut(), createAndAddTransferredCut(), createDisaggrRow(), createRow(), extendToCover(), generateAndApplyBendersIntegerCuts(), generateAndApplyBendersNogoodCut(), generateBoundInequalityFromSOS1Nodes(), LOPseparate(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSINITLP(), SCIPgenerateAndApplyBendersOptCut(), SCIPgetRowprepRowConshdlr(), sepaImplBoundCutsSOS1(), separateSCIs(), separateSequLiftedExtendedWeightInequality(), separateSupLiftedMinimalCoverInequality(), and sepaSubtour().
SCIP_RETCODE SCIPcreateEmptyRowCons | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
SCIP_CONS * | cons, | ||
const char * | name, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row without any coefficients from a constraint
scip | SCIP data structure |
row | pointer to row |
cons | constraint that creates the row |
name | name of row |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1422 of file scip_lp.c.
References assert(), FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_CONS, SCIPcheckStage(), SCIProwCreate(), and TRUE.
Referenced by addOrbisackCover(), addOrbisackInequality(), addRelaxation(), addSymresackInequality(), createCapacityRestriction(), createCapacityRestrictionIntvars(), createCoverCutsTimepoint(), createRelaxation(), createRelaxation(), createRelaxation(), createRelaxation(), createRelaxation(), createRow(), createRow(), createRow(), createRows(), generateRowCardinality(), generateRowSOS2(), initLP(), initLP(), SCIP_DECL_CONSINITLP(), SCIPgetRowprepRowCons(), separateCons(), separateCoversOrbisack(), separateIndicators(), separatePerspective(), and separateSequLiftedMinimalCoverInequality().
SCIP_RETCODE SCIPcreateEmptyRowSepa | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
SCIP_SEPA * | sepa, | ||
const char * | name, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row without any coefficients from a separator
scip | SCIP data structure |
row | pointer to row |
sepa | separator that creates the row |
name | name of row |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1453 of file scip_lp.c.
References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_SEPA, SCIPcheckStage(), SCIProwCreate(), and TRUE.
Referenced by addCut(), addCut(), addCut(), addCut(), addCut(), addPathCuts(), addSubtourCuts(), addTourCuts(), aggregateGeneratedCuts(), computeCut(), computeRltCut(), constructCutRow(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createObjRow(), createPartitionCut(), generateCut(), generateDisjCutSOS1(), generateOddCycleCut(), generateZerohalfCut(), newsolCliqueAddRow(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIPgetRowprepRowSepa(), separateCuts(), separateMcCormickImplicit(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), and separateSupLiftedMinimalCoverInequality().
SCIP_RETCODE SCIPcreateEmptyRowUnspec | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
const char * | name, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row without any coefficients from an unspecified source
scip | SCIP data structure |
row | pointer to row |
name | name of row |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1482 of file scip_lp.c.
References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_ROWORIGINTYPE_UNSPEC, SCIPcheckStage(), SCIProwCreate(), and TRUE.
Referenced by addObjCutoff(), SCIP_DECL_BRANCHEXECLP(), SCIPcreateEmptyRow(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateSupLiftedMinimalCoverInequality(), and solveBilinearLP().
SCIP_RETCODE SCIPcreateEmptyRow | ( | SCIP * | scip, |
SCIP_ROW ** | row, | ||
const char * | name, | ||
SCIP_Real | lhs, | ||
SCIP_Real | rhs, | ||
SCIP_Bool | local, | ||
SCIP_Bool | modifiable, | ||
SCIP_Bool | removable ) |
creates and captures an LP row without any coefficients
creates and captures an LP row without any coefficients
scip | SCIP data structure |
row | pointer to row |
name | name of row |
lhs | left hand side of row |
rhs | right hand side of row |
local | is row only valid locally? |
modifiable | is row modifiable during node processing (subject to column generation)? |
removable | should the row be removed from the LP due to aging or cleanup? |
Definition at line 1513 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPcreateEmptyRowUnspec(), and TRUE.
SCIP_RETCODE SCIPcaptureRow | ( | SCIP * | scip, |
SCIP_ROW * | row ) |
increases usage counter of LP row
scip | SCIP data structure |
row | row to capture |
Definition at line 1540 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwCapture(), and TRUE.
Referenced by mcfnetworkFill().
SCIP_RETCODE SCIPreleaseRow | ( | SCIP * | scip, |
SCIP_ROW ** | row ) |
decreases usage counter of LP row, and frees memory if necessary
scip | SCIP data structure |
row | pointer to LP row |
Definition at line 1562 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwRelease(), and TRUE.
Referenced by addCut(), addCut(), addCut(), addCut(), addCut(), addCut(), addCut(), addCut(), addCutPool(), addOrbisackCover(), addOrbisackInequality(), addPathCuts(), addSubtourCuts(), addSymresackInequality(), addTourCuts(), aggregation(), applyObbt(), applyObbtBilinear(), computeCut(), consdataFree(), consdataFree(), consdataFree(), consdataFree(), consdataFree(), consdataFree(), consdataFree(), consdataFreeRows(), consdataFreeRows(), consdataFreeRows(), consdataFreeRows(), createAndAddTransferredCut(), createCapacityRestrictionIntvars(), createCGCutCMIR(), createCGCutDirect(), createCGCuts(), createCGCutStrongCG(), createRow(), doSeparation(), extendToCover(), generateAndApplyBendersIntegerCuts(), generateAndApplyBendersNogoodCut(), generateOddCycleCut(), generateZerohalfCut(), initLP(), initLP(), initsepaBoundInequalityFromCardinality(), initsepaBoundInequalityFromSOS1Cons(), LOPseparate(), mcfnetworkFree(), newsolCliqueAddRow(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_NLHDLREXITSEPA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRSOLLINEARIZE(), SCIP_DECL_NLHDLRSOLLINEARIZE(), SCIP_DECL_NLHDLRSOLLINEARIZE(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXITSOL(), SCIPgenerateAndApplyBendersOptCut(), SCIPprocessRowprepNonlinear(), SCIPupgradeConsLinear(), sepaImplBoundCutsSOS1(), separateCons(), separateCoversOrbisack(), separateCuts(), separateCuts(), separateCuts(), separateDeterminant(), separateIndicators(), separateMcCormickImplicit(), separatePerspective(), separateRltCuts(), separateSCIs(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateSupLiftedMinimalCoverInequality(), sepaSubtour(), solveBilinearLP(), and TCLIQUE_NEWSOL().
SCIP_RETCODE SCIPchgRowLhs | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
SCIP_Real | lhs ) |
changes left hand side of LP row
scip | SCIP data structure |
row | LP row |
lhs | new left hand side |
Definition at line 1583 of file scip_lp.c.
References assert(), FALSE, SCIP_Row::lppos, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPlpDiving(), SCIProwChgLhs(), and TRUE.
Referenced by chgLhs(), computeNogoodCut(), computeRltCut(), computeStandardIntegerOptCut(), generateAndApplyBendersIntegerCuts(), generateCut(), generateCut(), handleNewVariableSOS2(), SCIP_DECL_NLHDLRINITSEPA(), and separateMcCormickImplicit().
SCIP_RETCODE SCIPchgRowRhs | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
SCIP_Real | rhs ) |
changes right hand side of LP row
scip | SCIP data structure |
row | LP row |
rhs | new right hand side |
Definition at line 1607 of file scip_lp.c.
References assert(), FALSE, SCIP_Row::lppos, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPlpDiving(), SCIProwChgRhs(), and TRUE.
Referenced by chgRhs(), computeCut(), computeRltCut(), generateCut(), generateCut(), generateOddCycleCut(), handleNewVariableSOS2(), SCIP_DECL_NLHDLRINITSEPA(), and separateMcCormickImplicit().
SCIP_RETCODE SCIPcacheRowExtensions | ( | SCIP * | scip, |
SCIP_ROW * | row ) |
informs row, that all subsequent additions of variables to the row should be cached and not directly applied; after all additions were applied, SCIPflushRowExtensions() must be called; while the caching of row extensions is activated, information methods of the row give invalid results; caching should be used, if a row is build with SCIPaddVarToRow() calls variable by variable to increase the performance
scip | SCIP data structure |
row | LP row |
Definition at line 1635 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwDelaySort(), and TRUE.
Referenced by addCut(), addCut(), addCut(), addCut(), addObjCutoff(), addOrbisackCover(), addOrbisackInequality(), addPathCuts(), addSubtourCuts(), addSymresackInequality(), addTourCuts(), aggregateGeneratedCuts(), computeCut(), computeRltCut(), constructCutRow(), createCapacityRestriction(), createCapacityRestrictionIntvars(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createCoverCutsTimepoint(), createObjRow(), createPartitionCut(), createRelaxation(), createRow(), extendToCover(), generateCut(), generateCut(), generateDisjCutSOS1(), generateOddCycleCut(), generateZerohalfCut(), LOPseparate(), newsolCliqueAddRow(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), sepaImplBoundCutsSOS1(), separateCons(), separateCoversOrbisack(), separateIndicators(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateSupLiftedMinimalCoverInequality(), and sepaSubtour().
SCIP_RETCODE SCIPflushRowExtensions | ( | SCIP * | scip, |
SCIP_ROW * | row ) |
flushes all cached row extensions after a call of SCIPcacheRowExtensions() and merges coefficients with equal columns into a single coefficient
scip | SCIP data structure |
row | LP row |
Definition at line 1658 of file scip_lp.c.
References FALSE, rowLink(), SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwForceSort(), and TRUE.
Referenced by addCut(), addCut(), addCut(), addCut(), addObjCutoff(), addOrbisackCover(), addOrbisackInequality(), addPathCuts(), addSubtourCuts(), addSymresackInequality(), addTourCuts(), aggregateGeneratedCuts(), computeCut(), computeRltCut(), constructCutRow(), createCapacityRestriction(), createCapacityRestrictionIntvars(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createCoverCutsTimepoint(), createObjRow(), createPartitionCut(), createRelaxation(), createRow(), extendToCover(), generateCut(), generateCut(), generateDisjCutSOS1(), generateOddCycleCut(), generateZerohalfCut(), LOPseparate(), newsolCliqueAddRow(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), sepaImplBoundCutsSOS1(), separateCons(), separateCoversOrbisack(), separateIndicators(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateSupLiftedMinimalCoverInequality(), and sepaSubtour().
SCIP_RETCODE SCIPaddVarToRow | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
SCIP_VAR * | var, | ||
SCIP_Real | val ) |
resolves variable to columns and adds them with the coefficient to the row
resolves variable to columns and adds them with the coefficient to the row
scip | SCIP data structure |
row | LP row |
var | problem variable |
val | value of coefficient |
Definition at line 1701 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPvarAddToRow(), TRUE, and var.
Referenced by addAuxiliaryVariableToCut(), addBilinearTermToCut(), addCoef(), addCoef(), addCoef(), addCoef(), addCut(), addCut(), addCut(), addCut(), addCut(), addFacetToCut(), addLinearTermToCut(), addObjCutoff(), addOrbisackCover(), addOrbisackInequality(), addPathCuts(), addRelaxation(), addRltTerm(), addSubtourCuts(), addSymresackInequality(), addTourCuts(), aggregateGeneratedCuts(), computeNogoodCut(), computeRltCut(), computeStandardIntegerOptCut(), constructCutRow(), createAndAddTransferredCut(), createCapacityRestriction(), createCapacityRestrictionIntvars(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createCoverCutsTimepoint(), createDisaggrRow(), createObjRow(), createPartitionCut(), createRelaxation(), createRelaxation(), createRelaxation(), createRelaxation(), createRelaxation(), createRow(), createRows(), delCoefPos(), delCoefPos(), delCoefPos(), extendToCover(), generateCut(), generateCut(), generateDisjCutSOS1(), generateOddCycleCut(), generateZerohalfCut(), handleNewVariableCardinality(), handleNewVariableSOS1(), handleNewVariableSOS2(), initLP(), initLP(), LOPseparate(), newsolCliqueAddRow(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIPgenerateAndApplyBendersOptCut(), sepaImplBoundCutsSOS1(), separateCons(), separateCoversOrbisack(), separateIndicators(), separateMcCormickImplicit(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateSupLiftedMinimalCoverInequality(), sepaSubtour(), and solveBilinearLP().
SCIP_RETCODE SCIPaddVarsToRow | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
int | nvars, | ||
SCIP_VAR ** | vars, | ||
SCIP_Real * | vals ) |
resolves variables to columns and adds them with the coefficients to the row; this method caches the row extensions and flushes them afterwards to gain better performance
scip | SCIP data structure |
row | LP row |
nvars | number of variables to add to the row |
vars | problem variables to add |
vals | values of coefficients |
Definition at line 1727 of file scip_lp.c.
References assert(), FALSE, NULL, nvars, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwDelaySort(), SCIProwEnsureSize(), SCIProwForceSort(), SCIProwGetNNonz(), SCIPvarAddToRow(), TRUE, and vars.
Referenced by addCut(), createRow(), generateBoundInequalityFromSOS1Nodes(), generateRowCardinality(), initLP(), SCIPgenerateAndApplyBendersOptCut(), SCIPgetRowprepRowCons(), SCIPgetRowprepRowConshdlr(), SCIPgetRowprepRowSepa(), separatePerspective(), and separateSCIs().
SCIP_RETCODE SCIPaddVarsToRowSameCoef | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
int | nvars, | ||
SCIP_VAR ** | vars, | ||
SCIP_Real | val ) |
resolves variables to columns and adds them with the same single coefficient to the row; this method caches the row extensions and flushes them afterwards to gain better performance
scip | SCIP data structure |
row | LP row |
nvars | number of variables to add to the row |
vars | problem variables to add |
val | unique value of all coefficients |
Definition at line 1773 of file scip_lp.c.
References assert(), FALSE, NULL, nvars, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwDelaySort(), SCIProwEnsureSize(), SCIProwForceSort(), SCIProwGetNNonz(), SCIPvarAddToRow(), TRUE, and vars.
Referenced by addRelaxation(), createRelaxation(), createRelaxation(), createRelaxation(), createRow(), createRow(), createRows(), and generateRowSOS2().
SCIP_RETCODE SCIPcalcRowIntegralScalar | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
SCIP_Real | mindelta, | ||
SCIP_Real | maxdelta, | ||
SCIP_Longint | maxdnom, | ||
SCIP_Real | maxscale, | ||
SCIP_Bool | usecontvars, | ||
SCIP_Real * | intscalar, | ||
SCIP_Bool * | success ) |
tries to find a value, such that all row coefficients, if scaled with this value become integral
scip | SCIP data structure |
row | LP row |
mindelta | minimal relative allowed difference of scaled coefficient s*c and integral i |
maxdelta | maximal relative allowed difference of scaled coefficient s*c and integral i |
maxdnom | maximal denominator allowed in rational numbers |
maxscale | maximal allowed scalar |
usecontvars | should the coefficients of the continuous variables also be made integral? |
intscalar | pointer to store scalar that would make the coefficients integral, or NULL |
success | stores whether returned value is valid |
Definition at line 1815 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwCalcIntegralScalar(), and TRUE.
SCIP_RETCODE SCIPmakeRowIntegral | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
SCIP_Real | mindelta, | ||
SCIP_Real | maxdelta, | ||
SCIP_Longint | maxdnom, | ||
SCIP_Real | maxscale, | ||
SCIP_Bool | usecontvars, | ||
SCIP_Bool * | success ) |
tries to scale row, s.t. all coefficients (of integer variables) become integral
scip | SCIP data structure |
row | LP row |
mindelta | minimal relative allowed difference of scaled coefficient s*c and integral i |
maxdelta | maximal relative allowed difference of scaled coefficient s*c and integral i |
maxdnom | maximal denominator allowed in rational numbers |
maxscale | maximal value to scale row with |
usecontvars | should the coefficients of the continuous variables also be made integral? |
success | stores whether row could be made rational |
Definition at line 1844 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwMakeIntegral(), and TRUE.
Referenced by addCut(), addCuts(), createCGCutCMIR(), createCGCutStrongCG(), evaluateCutNumerics(), and generateDisjCutSOS1().
marks a row to be not removable from the LP in the current node
scip | SCIP data structure |
row | LP row |
Definition at line 1868 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwMarkNotRemovableLocal(), and TRUE.
Referenced by addCut(), and SCIPprocessRowprepNonlinear().
returns number of integral columns in the row
scip | SCIP data structure |
row | LP row |
Definition at line 1886 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetNumIntCols(), and TRUE.
Referenced by addCut(), addCuts(), evaluateCutNumerics(), SCIP_DECL_BRANCHEXECLP(), scoring(), scoring(), and scoring().
returns minimal absolute value of row vector's non-zero coefficients
scip | SCIP data structure |
row | LP row |
Definition at line 1904 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetMinval(), and TRUE.
Referenced by addCut(), addCut(), computeCut(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_SEPAEXECLP(), and scoring().
returns maximal absolute value of row vector's non-zero coefficients
scip | SCIP data structure |
row | LP row |
Definition at line 1922 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetMaxval(), and TRUE.
Referenced by addCut(), addCut(), addPathCuts(), addTourCuts(), computeCut(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), generateClusterCuts(), initMatrix(), nodepairqueueCreate(), relaxVar(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_SEPAEXECLP(), and scoring().
returns the minimal activity of a row w.r.t. the column's bounds
scip | SCIP data structure |
row | LP row |
Definition at line 1939 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetMinActivity(), and TRUE.
Referenced by aggregateGeneratedCuts(), constructCutRow(), generateLiftedFlowCoverCut(), and SCIPapplyLockFixings().
returns the maximal activity of a row w.r.t. the column's bounds
scip | SCIP data structure |
row | LP row |
Definition at line 1956 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetMaxActivity(), and TRUE.
Referenced by aggregateGeneratedCuts(), constructCutRow(), generateLiftedFlowCoverCut(), and SCIPapplyLockFixings().
SCIP_RETCODE SCIPrecalcRowLPActivity | ( | SCIP * | scip, |
SCIP_ROW * | row ) |
recalculates the activity of a row in the last LP solution
scip | SCIP data structure |
row | LP row |
Definition at line 1974 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwRecalcLPActivity(), and TRUE.
returns the activity of a row in the last LP solution
scip | SCIP data structure |
row | LP row |
Definition at line 1993 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetLPActivity(), and TRUE.
Referenced by addCut(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createCGMIPprimalsols(), createSubscip(), generateDisjCutSOS1(), getGMIFromRow(), getSimplexCoefficients(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), and separateCons().
returns the feasibility of a row in the last LP solution
scip | SCIP data structure |
row | LP row |
Definition at line 2010 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetLPFeasibility(), and TRUE.
Referenced by calcBranchScore(), calcBranchScore(), separateCons(), separateCons(), separateConsBinaryRepresentation(), and separateCoverCutsCons().
SCIP_RETCODE SCIPrecalcRowPseudoActivity | ( | SCIP * | scip, |
SCIP_ROW * | row ) |
recalculates the activity of a row for the current pseudo solution
scip | SCIP data structure |
row | LP row |
Definition at line 2028 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwRecalcPseudoActivity(), and TRUE.
returns the activity of a row for the current pseudo solution
scip | SCIP data structure |
row | LP row |
Definition at line 2047 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetPseudoActivity(), and TRUE.
returns the feasibility of a row for the current pseudo solution: negative value means infeasibility
scip | SCIP data structure |
row | LP row |
Definition at line 2064 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetPseudoFeasibility(), and TRUE.
SCIP_RETCODE SCIPrecalcRowActivity | ( | SCIP * | scip, |
SCIP_ROW * | row ) |
recalculates the activity of a row in the last LP or pseudo solution
scip | SCIP data structure |
row | LP row |
Definition at line 2082 of file scip_lp.c.
References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwRecalcLPActivity(), SCIProwRecalcPseudoActivity(), SCIPtreeHasCurrentNodeLP(), and TRUE.
returns the activity of a row in the last LP or pseudo solution
scip | SCIP data structure |
row | LP row |
Definition at line 2104 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetLPActivity(), SCIProwGetPseudoActivity(), SCIPtreeHasCurrentNodeLP(), and TRUE.
Referenced by addRowToCut(), addRowToCut(), createRows(), generateGMICuts(), getGMIFromRow(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), and SCIP_DECL_SEPAEXECLP().
returns the feasibility of a row in the last LP or pseudo solution
scip | SCIP data structure |
row | LP row |
Definition at line 2124 of file scip_lp.c.
References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetLPFeasibility(), SCIProwGetPseudoFeasibility(), SCIPtreeHasCurrentNodeLP(), and TRUE.
Referenced by generateClusterCuts(), nodepairqueueCreate(), scoring(), separateMcCormickImplicit(), and separateRltCuts().
returns the activity of a row for the given primal solution
scip | SCIP data structure |
row | LP row |
sol | primal CIP solution |
Definition at line 2144 of file scip_lp.c.
References FALSE, NULL, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetLPActivity(), SCIProwGetPseudoActivity(), SCIProwGetSolActivity(), SCIPtreeHasCurrentNodeLP(), sol, and TRUE.
Referenced by addCut(), aggregation(), applyRepair(), buildMod2Matrix(), checkCons(), computeCut(), computeNogoodCut(), computeStandardIntegerOptCut(), getNActiveConsScore(), mod2MatrixTransformContRows(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPcutGenerationHeuristicCMIR(), SCIPgenerateAndApplyBendersOptCut(), SCIPgetActivityLinear(), separateCuts(), and updateSubgradient().
returns the feasibility of a row for the given primal solution
scip | SCIP data structure |
row | LP row |
sol | primal CIP solution |
Definition at line 2167 of file scip_lp.c.
References FALSE, NULL, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetLPFeasibility(), SCIProwGetPseudoFeasibility(), SCIProwGetSolFeasibility(), SCIPtreeHasCurrentNodeLP(), sol, and TRUE.
Referenced by addCut(), extendToCover(), generateClusterCuts(), SCIP_DECL_NLHDLRENFO(), SCIPgetFeasibilityLinear(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateConsBinaryRepresentation(), and separateCoverCutsCons().
returns the parallelism of row with objective function
scip | SCIP data structure |
row | LP row |
Definition at line 2190 of file scip_lp.c.
References assert(), FALSE, NULL, SCIP_CALL_ABORT, SCIPcheckStage(), SCIProwGetObjParallelism(), and TRUE.
Referenced by SCIP_DECL_BRANCHEXECLP(), scoring(), scoring(), and scoring().
SCIP_RETCODE SCIPprintRow | ( | SCIP * | scip, |
SCIP_ROW * | row, | ||
FILE * | file ) |
output row to file stream via the message handler system
output row to file stream via the message handler system
scip | SCIP data structure |
row | LP row |
file | output file (or NULL for standard output) |
Definition at line 2212 of file scip_lp.c.
References assert(), FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIProwPrint(), and TRUE.
Referenced by addBoundCutSepa(), addCut(), addCut(), addCut(), addCut(), addOrbisackCover(), addOrbisackInequality(), addPathCuts(), addRelaxation(), addRelaxation(), addRelaxation(), addSubtourCuts(), addTourCuts(), computeCut(), computeRltCut(), createCapacityRestriction(), createCapacityRestrictionIntvars(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createObjRow(), createPartitionCut(), createRow(), extendToCover(), generateAndApplyBendersIntegerCuts(), generateAndApplyBendersNogoodCut(), generateBoundInequalityFromSOS1Nodes(), generateCut(), generateCut(), generateOddCycleCut(), generateRowCardinality(), generateRowSOS2(), initLP(), initMatrix(), initsepaBoundInequalityFromCardinality(), initsepaBoundInequalityFromSOS1Cons(), LOPseparate(), rowCalculateGauss(), rowCalculateGauss(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIPapplyLockFixings(), SCIPprocessRowprepNonlinear(), SCIProwCalcProbability(), sepaImplBoundCutsSOS1(), separateCons(), separateCoversOrbisack(), separateCuts(), separateIndicators(), separatePerspective(), separateRltCuts(), while(), and while().