Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

tclique defines

Author: Tobias Achterberg

Definition in file tclique_def.h.

#include "scip/config.h"
#include "scip/scip_export.h"

Go to the source code of this file.

Macros
#define	ALLOC_ABORT(x)

#define	ALLOC_FALSE(x)

#define	debug(x)

#define	debugMessage while( FALSE ) printf

#define	debugPrintf while( FALSE ) printf

#define	infoMessage printf

#define	MAX(x, y) ((x) >= (y) ? (x) : (y))

Macro Definition Documentation

◆ ALLOC_ABORT

#define ALLOC_ABORT ( x )

Value:

do                                               \
   {                                                                    \
      if( NULL == (x) )                                                 \
      {                                                                 \
         printf("[%s:%d] No memory in function call\n", __FILE__, __LINE__); \
         abort();                                                       \
      }                                                                 \
   }                                                                    \
   while( FALSE )

Definition at line 43 of file tclique_def.h.

Referenced by branch(), createClique(), createCliquehash(), doCdata(), ensureCliquehashSize(), getAttrval(), getName(), procPcdata(), tcliqueColoring(), tcliqueMaxClique(), and updateNeighbor().

◆ ALLOC_FALSE

#define ALLOC_FALSE ( x )

Value:

do                                              \
   {                                                                    \
      if( NULL == (x) )                                                 \
      {                                                                 \
         printf("[%s:%d] No memory in function call\n", __FILE__, __LINE__); \
         return FALSE;                                                  \
      }                                                                 \
   }                                                                    \
   while( FALSE )

Definition at line 55 of file tclique_def.h.

Referenced by pushPstack(), tcliqueAddEdge(), tcliqueCreate(), tcliqueEnsureSizeCachedEdges(), tcliqueEnsureSizeEdges(), and tcliqueEnsureSizeNodes().

◆ debug

#define debug ( x )

Definition at line 72 of file tclique_def.h.

Referenced by insertClique().

◆ debugMessage

#define debugMessage while( FALSE ) printf

Definition at line 73 of file tclique_def.h.

Referenced by branch(), ensureCliquehashSize(), extendCliqueZeroWeight(), getsymbol(), newSolution(), popPstack(), pushPstack(), tcliqueColoring(), tcliqueMaxClique(), and xmlParse().

◆ debugPrintf

#define debugPrintf while( FALSE ) printf

Definition at line 74 of file tclique_def.h.

Referenced by branch(), ensureCliquehashSize(), newSolution(), and tcliqueColoring().

◆ infoMessage

#define infoMessage printf

Definition at line 79 of file tclique_def.h.

Referenced by tcliqueLoadFile(), tcliquePrintGraph(), tcliqueSaveFile(), xmlGetAttrval(), and xmlShowNode().

◆ MAX

#define MAX	(		x,
			y
	)		((x) >= (y) ? (x) : (y))

Definition at line 83 of file tclique_def.h.

Referenced by addConflictBinvar(), addGLSCliques(), addLocalBranchingConstraint(), addNextLevelCliques(), addOneRow(), addPathCuts(), addRelaxation(), addRltTerm(), addSubtourCuts(), addTangentRefpoints(), addTourCuts(), addTransRow(), aggregateNextRow(), analyzeConflict(), analyzeGenVBoundConflict(), analyzeViolation(), ancestorsMarkConflict(), ancestorsUnmarkConflict(), appendBuffer(), applyFixings(), applyProbing(), applyRepair(), BMSallocBlockMemory_work(), BMSallocBufferMemory_work(), BMSallocClearMemory_call(), BMSallocMemory_call(), BMSallocMemoryArray_call(), BMSfreeBlockMemory_work(), BMSreallocMemory_call(), BMSreallocMemoryArray_call(), bottleneckGetDist(), branch(), branchBalancedCardinality(), buildMod2Matrix(), buildQuadExprMatrix(), calcBdchgScore(), calcBranchScore(), calcEfficacy(), calcEfficacyDenseStorageQuad(), calcEfficacyNormQuad(), calcGap(), calcGrowSize(), calcIterLimit(), calcMemoryGrowSize(), calcPscostQuot(), calcShiftVal(), calculateBounds(), cancelCol(), cancelRow(), checkCons(), checkConsnames(), checkConstraintMatching(), checkCumulativeCondition(), checkNumerics(), checkOverloadViaThetaTree(), checkParameterValues(), checkRedundancySide(), checkRikun(), checkRow(), checkVarnames(), chooseDoubleVar(), cleanupNetwork(), collectDataTTEF(), collectThetaSubtree(), combineCols(), computeCoreWithInterval(), computeFieldWidth(), computeFixingOrder(), computeFixingrate(), computeIntegerVariableBounds(), computeIntegerVariableBoundsDins(), computeInteriorPoint(), computeIntersectionPoint(), computeMaxBoundaryForBilinearProp(), computeMaxForBilinearProp(), computeMaxViolation(), computeMIREfficacy(), computeModularity(), computeReducedProbSolutionBiased(), computeRelIntPoint(), computeRestrictionToRay(), computeScore(), computeSymmetryGroup(), computeUbmakespan(), computeVertexPolyhedralFacetLP(), computeVertexPolyhedralMaxFacetError(), conflictAddConflictset(), conflictCalcMaxsize(), conflictMarkBoundCheckPresence(), conflictsetAddBound(), conflictsetAddBounds(), conflictstoreEnsureMem(), consCheckRedundancy(), consdataGetActivity(), consEnfo(), conshdlrActivateCons(), conshdlrGetAgeresetavg(), constructCompression(), constructSNFRelaxation(), copyMemoryAndTimeLimits(), copySofttimelimit(), coretimesUpdateUb(), createAuxVar(), createBlockproblem(), createChunk(), createCoreProfile(), createMipCpFormulation(), createMipFormulation(), createNewArc(), createNewCommodity(), createNewSol(), createPartitionCut(), createPresoldata(), createProbOnlyEdge(), createSelectedSortedEventpointsSol(), createSolFromNLP(), createSolFromSubScipSol(), cutTightenCoefs(), cutTightenCoefsQuad(), daGetNruns(), dapathsUpdate(), decreaseFixingRate(), decreaseMinimumImprovement(), detectMinors(), detectRedundantConstraints(), determineFixings(), determineLimits(), determineMaxDistance(), determineVariableFixings(), dfs(), domMerge(), dpborder_coreUpdateOrdering(), dualBoundStrengthening(), edgecostmultiplier(), enforceConflictgraph(), ensureAptreMem(), ensureBkcMem(), ensureBkxMem(), ensureBoundchgMem(), ensureCstatMem(), ensureElemSize(), ensureRngrowmapMem(), ensureRngrowsMem(), ensureRstatMem(), ensureSidechgMem(), ensureSize(), ensureStartingPoint(), ensureStateMem(), ensureSuccessorsSize(), ensureValMem(), estimateBivariateQuotient(), estimateUnivariateQuotient(), evaluateLiftingFunction(), execRelpscost(), executeBranchingRecursive(), extensionOperatorSOS1(), extractCapacities(), extractCapacityRows(), extractFlow(), extractFlowRows(), extractSubgraphAddEdgesWithHistory(), extreduce_mstTopCompInSync(), filterCandidates(), findComponents(), findDominancePairs(), findRootsMark(), fixAndPropagate(), fixDiscreteVars(), fixVariables(), generateCloseCutPoint(), generateDisjCutSOS1(), getBranchCands(), getBranchingDecisionStrongbranchSOS1(), getConsRelViolation(), getDualBranchscore(), getFixingValue(), getGap(), getIneqViol(), getIterationsLeft(), getMinsize(), getNodeSimilarityScore(), getRedBound(), getRelDistance(), getReward(), getSd(), getShadingVal(), getTimeLeft(), getVarbufSize(), getVariableRedcostScore(), getViolSplitWeight(), getWorkLimitsPc(), getX(), graph_csrdepo_addEmptyTop(), graph_csrdepo_getDataSize(), graph_get_nVET(), graph_printEdgeConflicts(), graph_sdWalks(), graph_sdWalks_csr(), graph_sdWalksExt(), graph_sdWalksExt2(), graph_sdWalksTriangle(), graph_transRpcGetSpg(), graph_valid_ancestors(), greedyCliqueAlgorithm(), handleCycle(), handleNlpParam(), heurExec(), improvePoint(), incrementalStatsUpdate(), initCostsAndPrioLP(), initCurrent(), initializeDurations(), initMatrix(), initSolve(), innerPresolve(), insertSortedRootNeighbors(), intevalBilinear(), isIntervalBetter(), lpGetResolveItlim(), lpUpdateObjNorms(), markAncestors(), markAncestorsConflict(), mcfnetworkExtract(), mod2colLinkRow(), mod2MatrixAddOrigRow(), mod2MatrixAddTransRow(), mod2rowAddRow(), mod2rowUnlinkCol(), multihashResize(), mwReduceTermDeg1(), neighborhoodFixVariables(), nodeGetUctScore(), nodepairqueueCreate(), normalizeCumulativeCondition(), objimplicsCreate(), AMPLProblemHandler::OnHeader(), AMPLProblemHandler::OnObj(), paramsetAdd(), paramsetSetHeuristicsAggressive(), paramsetSetSeparatingAggressive(), parseSolveItem(), pcSdToNodeMark(), performFixing(), performForwardScheduling(), performStrongbranchWithPropagation(), phi(), postprocessCut(), postprocessCutQuad(), pqueueResize(), preprocessCliques(), preprocessConstraintPairs(), presolRoundConssSOS1(), presolve(), presolveConsEst(), presolveConsLct(), presolveMergeConss(), presolveTwoOpt(), printReport(), processHashlists(), processSolveOutcome(), propagateCutoffboundGlobally(), propagateEst(), propagateLbTTEF(), propagateRootRedcostBinvar(), propagateTimetable(), propagateUbTTEF(), proposeFeasibleSolution(), queueResize(), readBounds(), readCoefficients(), reallocDiveChgSideArrays(), reduce_ansAdv(), reduce_dc(), reduce_deleteConflictEdges(), reduce_extendedCheck3Tree(), reduce_getMinNreductions(), reduce_hc(), reduce_nw(), reduce_sap(), reduce_solLevelTopTransferSolBack(), reduce_sollocalGetUpperBound(), reduceCheckEdge(), reformulateFactorizedBinaryQuadratic(), reoptSimilarity(), resolveGenVBoundPropagation(), resolvePropagationCoretimes(), resolvePropagationFullOrbitope(), respropCumulativeCondition(), reuseSolution(), reverseProp(), reversePropBilinear(), rowAddNorms(), rowCalcIdxsAndVals(), rowDelNorms(), rowprepCleanupImproveCoefrange(), ruleOutSubtree(), runBenders(), runVanillaStrongBranching(), sampleRandomPoints(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSPROP(), SCIP_DECL_CUTSELSELECT(), SCIP_DECL_EXPR_INTEVALVAR(), SCIP_DECL_EXPRESTIMATE(), SCIP_DECL_EXPRINITESTIMATES(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLPICHGVARBOUNDS(), SCIP_DECL_NLPISOLVE(), SCIP_DECL_NODESELSELECT(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_PRICERINITSOL(), SCIP_DECL_PRICERREDCOST(), SCIP_DECL_PROBTRANS(), SCIP_DECL_PROPEXEC(), SCIP_DECL_READERREAD(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SOLVECUMULATIVE(), SCIP_DECL_SORTPTRCOMP(), SCIP_DECL_TABLEOUTPUT(), SCIPaddBilinMcCormick(), SCIPaddIneqBilinear(), SCIPaggrRowAddCustomCons(), SCIPaggrRowAddRow(), SCIPanalyzeDeductionsProbing(), SCIPapplyHeurDualval(), SCIPapplyHeurSubNlp(), SCIPapplyProximity(), SCIPapplyUndercover(), SCIPboolarrayExtend(), SCIPboolarraySetVal(), SCIPbranchGetBranchingPoint(), SCIPbranchGetScore(), SCIPcleanupRowprep(), SCIPcliquetableCreate(), SCIPcomputeDecompStats(), SCIPcomputeTwoSampleTTestValue(), SCIPconcsolverSync(), SCIPconflictAddRelaxedBound(), SCIPconsAddAge(), SCIPconshdlrEnforceLPSol(), SCIPconshdlrEnforceRelaxSol(), SCIPconshdlrSeparateLP(), SCIPconshdlrSeparateSol(), SCIPcopyConcurrentSolvingStats(), SCIPcutGenerationHeuristicCMIR(), SCIPcutpoolAddNewRow(), SCIPcutpoolSeparate(), SCIPcutsTightenCoefficients(), SCIPgetAvgPseudocostCount(), SCIPgetAvgPseudocostCountCurrentRun(), SCIPgetConcurrentMemTotal(), SCIPgetExprRelAuxViolationNonlinear(), SCIPgetNlpiOracleIpopt(), SCIPgetRowprepViolation(), SCIPgetVectorEfficacyNorm(), SCIPhashmapCreate(), SCIPhashmapFree(), SCIPhashmapPrintStatistics(), SCIPhashsetCreate(), SCIPhashsetPrintStatistics(), SCIPhashtableCreate(), SCIPhashtableFree(), SCIPhashtablePrintStatistics(), SCIPhistoryUnite(), SCIPhistoryUpdatePseudocost(), SCIPinferVarUbCons(), SCIPinferVarUbProp(), SCIPintarrayExtend(), SCIPintarraySetVal(), SCIPintervalAbs(), SCIPintervalCos(), SCIPintervalEntropy(), SCIPintervalIntersect(), SCIPintervalIsSubsetEQ(), SCIPintervalMax(), SCIPintervalMulSup(), SCIPintervalPowerScalar(), SCIPintervalPowerScalarInverse(), SCIPintervalQuadBivar(), SCIPintervalQuadUpperBound(), SCIPintervalSolveBivariateQuadExpressionAllScalar(), SCIPintervalSolveUnivariateQuadExpression(), SCIPintervalSolveUnivariateQuadExpressionPositiveAllScalar(), SCIPintervalSquare(), SCIPintervalUnify(), SCIPlpGetSol(), SCIPlpGetUnboundedSol(), SCIPlpRecalculateObjSqrNorm(), SCIPmultihashPrintStatistics(), SCIPnlrowCreate(), SCIPnlrowGetSolActivity(), SCIPnodeAddBoundinfer(), SCIPnodeUpdateLowerbound(), SCIPparamSetReal(), SCIPperformGenericDivingAlgorithm(), SCIPpqueueCreate(), SCIPprintSolutionStatistics(), SCIPprobAddCons(), SCIPprobdataAddVar(), SCIPprobdataEnumeratePatterns(), SCIPprobUpdateDualbound(), SCIPptrarrayExtend(), SCIPptrarraySetVal(), SCIPqueueCreate(), SCIPrandomSetSeed(), SCIPrealarrayExtend(), SCIPrealarraySetVal(), SCIPreduceMatrixSize(), SCIPreoptCheckRestart(), SCIPreoptGetNAddedConss(), SCIProwCalcProbability(), SCIProwGetDiscreteScalarProduct(), SCIProwGetLPActivity(), SCIProwGetLPEfficacy(), SCIProwGetNLPEfficacy(), SCIProwGetNLPFeasibility(), SCIProwGetObjParallelism(), SCIProwGetPseudoActivity(), SCIProwGetRelaxEfficacy(), SCIProwGetRelaxFeasibility(), SCIProwGetScalarProduct(), SCIProwGetSolActivity(), SCIProwGetSolEfficacy(), SCIPscaleupRowprep(), SCIPselectCutsHybrid(), SCIPselectSimpleValue(), SCIPselectVarPseudoStrongBranching(), SCIPselectVarStrongBranching(), SCIPsepaExecLP(), SCIPsepaExecSol(), SCIPsetIsGT(), SCIPsetIsSumRelLE(), SCIPsolCheck(), SCIPsolUpdateBoundViolation(), SCIPsolUpdateConsViolation(), SCIPsolUpdateIntegralityViolation(), SCIPsolUpdateLPRowViolation(), SCIPsolve(), SCIPsolveCIP(), SCIPsolveConcurrent(), SCIPsolveKnapsackExactly(), SCIPsortOrbitope(), SCIPsplitFilename(), SCIPStpHeurTMRunLP(), SCIPsyncdataSetLowerbound(), SCIPtightenVarUb(), SCIPtightenVarUbGlobal(), SCIPtransformProb(), SCIPtreeBranchVar(), SCIPtreeBranchVarNary(), SCIPtreeLoadLP(), SCIPvalidateSolve(), SCIPvarAggregate(), SCIPvarChgUbGlobal(), SCIPvarChgUbLocal(), SCIPvarGetAvgSol(), SCIPvarGetMultaggrLbGlobal(), SCIPvarGetMultaggrLbLocal(), SCIPvarIsPscostRelerrorReliable(), SCIPvarMultiaggregate(), SCIPvarRemoveCliquesImplicsVbs(), SCIPvarTryAggregateVars(), SCIPvboundsAdd(), SCIPwriteLp(), SCIPwriteMps(), scoreBranchingCandidates(), scoring(), sdCliqueStarGetSdPosition(), sdGet1ProfitDist(), sdGetSd(), sdGetSdNeighbor(), sdmstGetWeight(), sdqueryBuildRmqSparseTable(), sdqueryGetSd(), sdwalkGetdistnewPrize(), selectDiving(), selectInitialVariableDecomposition(), selectShifting(), selectVarMultAggrBranching(), selectVarRecursive(), sepadataAddNlrowaggr(), separateAlternativeProofs(), separateCuts(), separateMcCormickImplicit(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateSupLiftedMinimalCoverInequality(), sepastoreIsBdchgApplicable(), setMinMaxElims(), setParameterValues(), setupAggregationData(), setupAndSolveSubscip(), setupAndSolveSubscipLocalbranching(), setupAndSolveSubscipRapidlearning(), setupAndSolveSubscipTrustregion(), setupProblem(), setupStart(), solveAndEvalSubscip(), solveComponent(), solveLP(), solveNLP(), solvePricingHeuristic(), solveSingleRowLP(), solveSubNLP(), solveSubscip(), SolveWSimplex(), SORTTPL_NAME(), sortVariables(), subtreesBuild(), subtreeSumGapComputeFromScratchEfficiently(), subtreeSumGapInsertChildren(), superadditiveUpLifting(), tbottleneckGetMax(), TCLIQUE_NEWSOL(), tcliqueAddNode(), tightenCapacity(), tightenCoefficients(), tightenCoefs(), tightenLbTTEF(), tightenOnBounds(), tightenUbTTEF(), tightenVarsBoundsSOS1(), tightenWeights(), transformAndSolve(), transformDualredsToBounddisjunction(), transformValue(), translateSubSol(), turnoffNodeSelector(), unmarkAncestors(), unmarkAncestorsConflict(), updateBilinearRelaxation(), updateDivesetstats(), updateEnvelope(), updateFixingRateIncrement(), updateNodeReplaceBounds(), updatePartition(), updatePseudocost(), updateTcliquegraph(), useBilinIneqs(), varIsSemicontinuous(), varProcessBoundChanges(), varProcessChgBranchFactor(), varProcessChgLbLocal(), varProcessChgUbLocal(), varUpdateAggregationBounds(), visualizeSolutionGnuplot(), wrapperDins(), and wrapperRins().