Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
ogdf::cluster_planarity::MaxCPlanarSub Member List

This is the complete list of members for ogdf::cluster_planarity::MaxCPlanarSub, including all inherited members.

_activate()abacus::Subprivatevirtual
_atLowerBound(int i)abacus::Subprivate
_atUpperBound(int i)abacus::Subprivate
_conEliminate()abacus::Subprivatevirtual
_deactivate()abacus::Subprivatevirtual
_fixByLogImp(bool &newValues)abacus::Subprivatevirtual
_improve(double &primalValue)abacus::Subprivatevirtual
_initMakeFeas()abacus::Subprivatevirtual
_makeFeasible()abacus::Subprivatevirtual
_pricing(bool &newValues, bool doFixSet=true)abacus::Subprivatevirtual
_removeCons(ArrayBuffer< int > &remove)abacus::Subprivatevirtual
_removeVars(ArrayBuffer< int > &remove)abacus::Subprivatevirtual
_selectCons(ArrayBuffer< PoolSlot< Constraint, Variable > * > &newCons)abacus::Subprivatevirtual
_selectVars(ArrayBuffer< PoolSlot< Variable, Constraint > * > &newVars)abacus::Subprivatevirtual
_separate()abacus::Subprivatevirtual
_setByLogImp(bool &newValues)abacus::Subprivatevirtual
_varEliminate()abacus::Subprivatevirtual
actCon() constabacus::Subinline
actCon_abacus::Subprotected
activate()abacus::Subinlineprotectedvirtual
activated_abacus::Subprivate
activateVars(ArrayBuffer< PoolSlot< Variable, Constraint > * > &newVars)abacus::Subprivatevirtual
ActiveSub enum valueabacus::Sub
actVar() constabacus::Subinline
actVar_abacus::Subprotected
addBranchingConstraint(PoolSlot< Constraint, Variable > *slot)abacus::Subinlinevirtual
addConBuffer_abacus::Subprotected
addConBufferSpace() constabacus::Subinline
addCons(ArrayBuffer< Constraint * > &constraints, Pool< Constraint, Variable > *pool=nullptr, ArrayBuffer< bool > *keepInPool=nullptr, ArrayBuffer< double > *rank=nullptr)abacus::Subprotectedvirtual
addCons(ArrayBuffer< PoolSlot< Constraint, Variable > * > &newCons)abacus::Subprotectedvirtual
addCutCons(ArrayBuffer< abacus::Constraint * > cons)ogdf::cluster_planarity::MaxCPlanarSubinlineprivate
addKuraCons(ArrayBuffer< abacus::Constraint * > cons)ogdf::cluster_planarity::MaxCPlanarSubinlineprivate
addPoolCons(ArrayBuffer< abacus::Constraint * > &cons, abacus::StandardPool< abacus::Constraint, abacus::Variable > *pool)ogdf::cluster_planarity::MaxCPlanarSubinlineprotected
addVarBuffer_abacus::Subprotected
addVarBufferSpace() constabacus::Subinline
addVars(ArrayBuffer< Variable * > &variables, Pool< Variable, Constraint > *pool=nullptr, ArrayBuffer< bool > *keepInPool=nullptr, ArrayBuffer< double > *rank=nullptr)abacus::Subprotectedvirtual
addVars(ArrayBuffer< PoolSlot< Variable, Constraint > * > &newVars)abacus::Subprotectedvirtual
addVarsToLp(ArrayBuffer< PoolSlot< Variable, Constraint > * > &newVars, ArrayBuffer< FSVarStat * > *localStatus=nullptr)abacus::Subprivatevirtual
allBranchOnSetVars_abacus::Subprotected
ancestor(const Sub *sub) constabacus::Sub
ascii2bool(const string &str)abacus::AbacusRootstatic
basicConEliminate(ArrayBuffer< int > &remove)abacus::Subprotectedvirtual
betterDual(double x) constabacus::Subinlineprotected
bInvRow_abacus::Subprotected
boundCrash() constabacus::Subinlineprotected
branching()abacus::Subprotectedvirtual
Branching enum valueabacus::Sub
branchingOnVariable(ArrayBuffer< BranchRule * > &rules)abacus::Subprotectedvirtual
branchRule() constabacus::Subinline
branchRule_abacus::Subprotected
bufferedForCreationogdf::cluster_planarity::MaxCPlanarSubprivate
checkCConnectivity(const GraphCopy &support)ogdf::cluster_planarity::MaxCPlanarSubprotected
checkCConnectivityOld(const GraphCopy &support)ogdf::cluster_planarity::MaxCPlanarSubprotected
childClusterSpanningTree(GraphCopy &GC, List< edgeValue > &clusterEdges, List< NodePair > &MSTEdges)ogdf::cluster_planarity::MaxCPlanarSubprivate
chooseLpMethod(int nVarRemoved, int nConRemoved, int nVarAdded, int nConAdded)abacus::Subprotectedvirtual
closeHalf(int &branchVar, VarType::TYPE branchVarType)abacus::Subprotected
closeHalf(ArrayBuffer< int > &branchVar, VarType::TYPE branchVarType)abacus::Subprotected
closeHalfExpensive(int &branchVar, VarType::TYPE branchVarType)abacus::Subprotected
closeHalfExpensive(ArrayBuffer< int > &variables, VarType::TYPE branchVarType)abacus::Subprotected
clusterBags(ClusterGraph &CG, cluster c)ogdf::cluster_planarity::MaxCPlanarSubprotected
clusterSpanningTree(ClusterGraph &C, cluster c, ClusterArray< List< NodePair > > &treeEdges, ClusterArray< List< edgeValue > > &clusterEdges)ogdf::cluster_planarity::MaxCPlanarSubprivate
compareBranchingSampleRanks(Array< double > &rank1, Array< double > &rank2)abacus::Subprotectedvirtual
conEliminate(ArrayBuffer< int > &remove)abacus::Subprotectedvirtual
connectivitySupportGraph(GraphCopy &support, EdgeArray< double > &weight)ogdf::cluster_planarity::MaxCPlanarSubprivate
conRealloc(int newSize)abacus::Subprotectedvirtual
conReserve_abacus::Subprivate
constraint(int i) constabacus::Subinline
constraintPoolSeparation(int ranking=0, Pool< Constraint, Variable > *pool=nullptr, double minViolation=0.001)abacus::Subprotectedvirtual
createVariablesForBufferedConstraints()ogdf::cluster_planarity::MaxCPlanarSubprivate
criticalSinceBranchingogdf::cluster_planarity::MaxCPlanarSubprivate
Cutting enum valueabacus::Sub
cutting()abacus::Subprotectedvirtual
deactivate()abacus::Subinlineprotectedvirtual
detectedInfeasibilityogdf::cluster_planarity::MaxCPlanarSubprivate
Done enum valueabacus::Sub
Dormant enum valueabacus::Sub
dualBound() constabacus::Subinline
dualBound(double x)abacus::Sub
dualBound_abacus::Subprotected
dualRound(double x)abacus::Subprotectedvirtual
endsWith(const string &str, const string &end)abacus::AbacusRootstatic
exceptionBranch()abacus::Subinlineprotectedvirtual
exceptionFathom()abacus::Subinlineprotectedvirtual
father() constabacus::Subinline
father_abacus::Subprotected
fathom(bool reoptimize)abacus::Subprotectedvirtual
Fathomed enum valueabacus::Sub
fathoming()abacus::Subprotectedvirtual
Fathoming enum valueabacus::Sub
fathomTheSubTree()abacus::Subprotectedvirtual
feasible() overrideogdf::cluster_planarity::MaxCPlanarSubprotectedvirtual
findNonFixedSet(ArrayBuffer< int > &branchVar, VarType::TYPE branchVarType)abacus::Subprotected
findNonFixedSet(int &branchVar, VarType::TYPE branchVarType)abacus::Subprotected
fix(int i, FSVarStat *newStat, bool &newValue)abacus::Subprotectedvirtual
fixAndSet(bool &newValues)abacus::Subprotectedvirtual
fixAndSetTime()abacus::Subinlineprotectedvirtual
fixByLogImp(ArrayBuffer< int > &variables, ArrayBuffer< FSVarStat * > &status)abacus::Subinlineprotectedvirtual
fixByRedCost(bool &newValues, bool saveCand)abacus::Subprotectedvirtual
fixing(bool &newValues, bool saveCand=false)abacus::Subprotectedvirtual
fixSetNewBound(int i)abacus::Subprivatevirtual
forceExactSolver() constabacus::Subinline
forceExactSolver_abacus::Subprivate
fracPart(double x)abacus::AbacusRootinlinestatic
fsVarStat(int i) constabacus::Subinline
fsVarStat_abacus::Subprotected
generateBranchRules(ArrayBuffer< BranchRule * > &rules)abacus::Subinlineprotectedvirtual
generateLp()abacus::Subprotectedvirtual
generateSon(abacus::BranchRule *rule) overrideogdf::cluster_planarity::MaxCPlanarSubvirtual
genNonLiftCons_abacus::Subprotected
getArrayIndex(double lpValue)ogdf::cluster_planarity::MaxCPlanarSubprivate
getBase()abacus::Subprivatevirtual
getRepresentative(node v, NodeArray< node > &parent)ogdf::cluster_planarity::MaxCPlanarSubinlineprotected
goodCol(Column &col, Array< double > &row, double x, double lb, double ub)abacus::Subprotectedvirtual
guarantee() constabacus::Subprotectedvirtual
guaranteed() constabacus::Subprotectedvirtual
heuristicImprovePrimalBound(List< NodePair > &originalEdges, List< NodePair > &connectionEdges, List< edge > &deletedEdges)ogdf::cluster_planarity::MaxCPlanarSubprivate
id() constabacus::Subinline
id_abacus::Subprivate
ignoreInTailingOff()abacus::Sub
ignoreInTailingOff_abacus::Subprivate
improve(double &primalValue) overrideogdf::cluster_planarity::MaxCPlanarSubprotectedvirtual
infeasCon_abacus::Subprotected
infeasible()abacus::Subprotected
infeasibleSub()abacus::Subprivatevirtual
infeasVar_abacus::Subprotected
initializeCons(int maxCon)abacus::Subprotectedvirtual
initializeLp()abacus::Subprotectedvirtual
initializeVars(int maxVar)abacus::Subprotectedvirtual
initMakeFeas(ArrayBuffer< InfeasCon * > &infeasCon, ArrayBuffer< Variable * > &newVars, Pool< Variable, Constraint > **pool)abacus::Subinlineprotectedvirtual
inOrigSolveLpogdf::cluster_planarity::MaxCPlanarSubprivate
integerFeasible()abacus::Subprotected
intSolutionInducedGraph(GraphCopy &support)ogdf::cluster_planarity::MaxCPlanarSubprivate
kuratowskiSupportGraph(GraphCopy &support, double low, double high)ogdf::cluster_planarity::MaxCPlanarSubprivate
lastIterConAdd_abacus::Subprotected
lastIterVarAdd_abacus::Subprotected
lastLP_abacus::Subprivate
lBound(int i) constabacus::Subinline
lBound(int i, double l)abacus::Subinline
lBound_abacus::Subprotected
level() constabacus::Subinline
level_abacus::Subprivate
localTimer_abacus::Subprivate
lowerBound() constabacus::Subinline
lp() constabacus::Subinline
lp_abacus::Subprotected
lpMethod_abacus::Subprotected
lpRankBranchingRule(BranchRule *branchRule, int iterLimit=-1)abacus::Subprotected
lpVarStat(int i) constabacus::Subinline
lpVarStat_abacus::Subprotected
m_constraintsFoundogdf::cluster_planarity::MaxCPlanarSubprivate
m_reportCreationogdf::cluster_planarity::MaxCPlanarSubprivate
m_sepFirstogdf::cluster_planarity::MaxCPlanarSubprivate
makeFeasible() overrideogdf::cluster_planarity::MaxCPlanarSubinlineprotectedvirtual
master() constogdf::cluster_planarity::MaxCPlanarSubinlineprivate
abacus::Sub::master()abacus::Subinline
master_abacus::Subprotected
maxCon() constabacus::Subinline
MaxCPlanarSub(abacus::Master *master)ogdf::cluster_planarity::MaxCPlanarSubexplicit
MaxCPlanarSub(abacus::Master *master, abacus::Sub *father, abacus::BranchRule *branchRule, List< abacus::Constraint * > &criticalConstraints)ogdf::cluster_planarity::MaxCPlanarSub
maxIterations(int max)abacus::Sub
maxIterations_abacus::Subprivate
maxVar() constabacus::Subinline
myAddVars(ArrayBuffer< abacus::Variable * > &b)ogdf::cluster_planarity::MaxCPlanarSubinlineprivate
nCon() constabacus::Subinline
nDormantRounds() constabacus::Subinline
nDormantRounds_abacus::Subprivate
newDormantRound()abacus::Subinlineprivatevirtual
nIter_abacus::Subprotected
nnzReserve() constabacus::Subinline
nnzReserve_abacus::Subprivate
nonBindingConEliminate(ArrayBuffer< int > &remove)abacus::Subprotectedvirtual
nOpt_abacus::Subprivate
nVar() constabacus::Subinline
objAllInteger() constabacus::Sub
onOff(bool value)abacus::AbacusRootstatic
operator=(const Sub &rhs)abacus::Subprivate
optimize() overrideogdf::cluster_planarity::MaxCPlanarSubinlineprotectedvirtual
pausing()abacus::Subinlineprotectedvirtual
PHASE enum nameabacus::Sub
prepareBranching(bool &lastIteration)abacus::Subprotectedvirtual
pricing() overrideogdf::cluster_planarity::MaxCPlanarSubinlineprotectedvirtual
primalSeparation()abacus::Subprotectedvirtual
Processed enum valueabacus::Sub
rankBranchingRule(BranchRule *branchRule)abacus::Subinlineprotectedvirtual
rankBranchingSample(ArrayBuffer< BranchRule * > &sample, Array< double > &rank)abacus::Subprotectedvirtual
realDualBoundogdf::cluster_planarity::MaxCPlanarSubprivate
redCostVarEliminate(ArrayBuffer< int > &remove)abacus::Subprotected
relativeReserve() constabacus::Subinline
relativeReserve_abacus::Subprivate
removeCon(int i)abacus::Subinlinevirtual
removeConBuffer_abacus::Subprotected
removeCons(ArrayBuffer< int > &remove)abacus::Subvirtual
removeNonLiftableCons()abacus::Subprotectedvirtual
removeVar(int i)abacus::Subinline
removeVarBuffer_abacus::Subprotected
removeVars(ArrayBuffer< int > &remove)abacus::Sub
reoptimize()abacus::Subprotectedvirtual
repair()ogdf::cluster_planarity::MaxCPlanarSubprotected
selectBestBranchingSample(int nSamples, ArrayBuffer< BranchRule * > **samples)abacus::Subprotectedvirtual
selectBranchingVariable(int &variable) overrideogdf::cluster_planarity::MaxCPlanarSubprotectedvirtual
selectBranchingVariableCandidates(ArrayBuffer< int > &candidates) overrideogdf::cluster_planarity::MaxCPlanarSubprotectedvirtual
selectCons()abacus::Subinlineprotectedvirtual
selectVars()abacus::Subinlineprotectedvirtual
separate() overrideogdf::cluster_planarity::MaxCPlanarSubinlineprotectedvirtual
separateConnPool(double minViolation)ogdf::cluster_planarity::MaxCPlanarSubinlineprivate
separateCutPool(abacus::StandardPool< abacus::Constraint, abacus::Variable > *pool, double minViolation)ogdf::cluster_planarity::MaxCPlanarSubinlineprotected
separateKuraPool(double minViolation)ogdf::cluster_planarity::MaxCPlanarSubinlineprivate
separateReal(double minViolate)ogdf::cluster_planarity::MaxCPlanarSubprotected
separateRealO(double minViolate)ogdf::cluster_planarity::MaxCPlanarSubinlineprotected
set(int i, FSVarStat *newStat, bool &newValue)abacus::Subprotectedvirtual
set(int i, FSVarStat::STATUS newStat, bool &newValue)abacus::Subprotectedvirtual
set(int i, FSVarStat::STATUS newStat, double value, bool &newValue)abacus::Subprotectedvirtual
setByLogImp(ArrayBuffer< int > &variable, ArrayBuffer< FSVarStat * > &status)abacus::Subinlineprotectedvirtual
setByRedCost()abacus::Subprotectedvirtual
setting(bool &newValues)abacus::Subprotectedvirtual
slackStat(int i) constabacus::Subinline
slackStat_abacus::Subprotected
solveApproxNow()abacus::Subinlineprotectedvirtual
solveLp() overrideogdf::cluster_planarity::MaxCPlanarSubprotectedvirtual
sons_abacus::Subprivate
status() constabacus::Subinline
STATUS enum nameabacus::Sub
status_abacus::Subprivate
Sub(Master *master, double conRes, double varRes, double nnzRes, bool relativeRes=true, ArrayBuffer< PoolSlot< Constraint, Variable > * > *constraints=nullptr, ArrayBuffer< PoolSlot< Variable, Constraint > * > *variables=nullptr)abacus::Sub
Sub(Master *master, Sub *father, BranchRule *branchRule)abacus::Sub
Sub(const Sub &rhs)abacus::Subprivate
subdivisionLefthandSide(SListConstIterator< KuratowskiWrapper > it, GraphCopy *gc)ogdf::cluster_planarity::MaxCPlanarSubprivate
tailingOff()abacus::Subinlineprotectedvirtual
tailOff_abacus::Subprotected
uBound(int i) constabacus::Subinline
uBound(int i, double u)abacus::Subinline
uBound_abacus::Subprotected
Unprocessed enum valueabacus::Sub
updateBoundInLp(int i)abacus::Subprivatevirtual
updateSolution()ogdf::cluster_planarity::MaxCPlanarSubprivate
upperBound() constabacus::Subinline
varEliminate(ArrayBuffer< int > &remove)abacus::Subprotectedvirtual
variable(int i) constabacus::Subinline
variablePoolSeparation(int ranking=0, Pool< Variable, Constraint > *pool=nullptr, double minViolation=0.001)abacus::Subprotectedvirtual
varRealloc(int newSize)abacus::Subprotectedvirtual
varReserve_abacus::Subprivate
xVal(int i) constabacus::Subinline
xVal_abacus::Subprotected
yVal(int i) constabacus::Subinline
yVal_abacus::Subprotected
~AbacusRoot()abacus::AbacusRootinlinevirtual
~MaxCPlanarSub()ogdf::cluster_planarity::MaxCPlanarSubvirtual
~Sub()abacus::Subvirtual