|
| | DirectedCutConstraint (abacus::Master *master, const Graph &g, const MinSTCutMaxFlow< double > *minSTCut, MinSTCutMaxFlow< double >::cutType _cutType) |
| |
| bool | active (node n) const |
| | returns true iff the node n is separated by this cut More...
|
| |
| double | coeff (const abacus::Variable *v) const override |
| | Returns the coefficient of the variable v in the constraint. More...
|
| |
| bool | cutedge (edge e) const |
| | returns true iff the edge is contained in the cut More...
|
| |
| bool | equal (const ConVar *cv) const override |
| | tests if cuts are equal; required method for nonduplpool More...
|
| |
| unsigned | hashKey () const override |
| | retuns an hashkey for the cut; required method for nonduplpool More...
|
| |
| bool | marked (node n) const |
| | returns status of node n More...
|
| |
| const char * | name () const override |
| | return the name of the cut; required method for nonduplpool More...
|
| |
| int | nMarkedNodes () const |
| | the number of marked nodes More...
|
| |
| | Constraint (const Constraint &rhs) |
| | Copy constructor. More...
|
| |
| | Constraint (Master *master) |
| | Initializes an empty constraint. More...
|
| |
| | Constraint (Master *master, const Sub *sub, CSense::SENSE sense, double rhs, bool dynamic, bool local, bool liftable) |
| | Initializes a constraint. More...
|
| |
| virtual | ~Constraint () |
| |
| ConClass * | classification (Active< Variable, Constraint > *var=nullptr) const |
| | Returns a pointer to the classification of the constraint. More...
|
| |
| virtual double | distance (double *x, Active< Variable, Constraint > *actVar) const |
| | Returns the Euclidean distance of x associated with variable set actVar to the hyperplane induced by the constraint. More...
|
| |
| virtual int | genRow (Active< Variable, Constraint > *var, Row &row) const |
| | Generates the row format of the constraint associated with the variable set var. More...
|
| |
| bool | liftable () const |
| | Checks if the constraint is liftable. More...
|
| |
| void | printRow (std::ostream &out, Active< Variable, Constraint > *var) const |
| | Writes the row format of the constraint associated with the variable set var to output stream out. More...
|
| |
| virtual double | rhs () const |
| | Returns the right hand side of the constraint. More...
|
| |
| CSense * | sense () |
| | Returns a pointer to the sense of the constraint. More...
|
| |
| const CSense * | sense () const |
| | Returns a const pointer to the sense of the constraint. More...
|
| |
| virtual double | slack (Active< Variable, Constraint > *variables, double *x) const |
| | Computes the slack of the vector x associated with the variable set variables. More...
|
| |
| virtual bool | valid (Sub *sub) const |
| | Checks if the constraint is valid for the subproblem sub. More...
|
| |
| virtual bool | violated (Active< Variable, Constraint > *variables, double *x, double *sl=nullptr) const |
| | Checks if a constraint is violated by a vector x associated with a variable set. More...
|
| |
| virtual bool | violated (double slack) const |
| | Checks if a constraint is violated given the slack of a vector. More...
|
| |
| | ConVar (Master *master, const Sub *sub, bool dynamic, bool local) |
| | Creates an instance of type ConVar. More...
|
| |
| virtual | ~ConVar () |
| |
| bool | active () const |
| | Checks if the constraint/variable is active in at least one active subproblem. More...
|
| |
| virtual bool | dynamic () const |
| | Return true if the constraint/variable is dynamic. More...
|
| |
| virtual bool | equal (const ConVar *cv) const |
| | Should compare if the constraint/variable is identical (in a mathematical sense) with the constraint/variable cv. More...
|
| |
| bool | global () const |
| | Returns true if the constraint/variable is globally valid, false otherwise. More...
|
| |
| bool | local () const |
| | Returns true if the constraint/variable is only locally valid, false otherwise. More...
|
| |
| virtual void | print (std::ostream &out) const |
| | Writes the constraint/variable to the output stream out. More...
|
| |
| virtual double | rank () const |
| | The function should return a rank associated with the constraint/variable. More...
|
| |
| const Sub * | sub () const |
| | Returns a const pointer to the subproblem associated with the constraint/variable. More...
|
| |
| void | sub (Sub *sub) |
| | Associates a new subproblem with the constraint/variable. More...
|
| |
| bool | expanded () const |
| | Returns true if the expanded format of a constraint/variable is available, false otherwise. More...
|
| |
| virtual void | expand () const |
| | Expands a constraint/variable. More...
|
| |
| virtual void | compress () const |
| | Compresses a constraint/variable. More...
|
| |
| virtual bool | deletable () const |
| | Returns true if the constraint/variable can be destructed. More...
|
| |
| virtual | ~AbacusRoot () |
| | The destructor. More...
|
| |
|
| static bool | ascii2bool (const string &str) |
| | Converts the string str to a boolean value. More...
|
| |
| static bool | endsWith (const string &str, const string &end) |
| | Returns true if str ends with end, false otherwise. More...
|
| |
| static double | fracPart (double x) |
| | Returns the absolute value of the fractional part of x. More...
|
| |
| static const char * | onOff (bool value) |
| | Converts a boolean variable to the strings "on" and "off". More...
|
| |
| virtual ConClass * | classify (Active< Variable, Constraint > *var) const |
| | The default implementation returns a 0 pointer. More...
|
| |
| virtual InfeasCon::INFEAS | voidLhsViolated (double newRhs) const |
| | Can be called if after variable elimination the left hand side of the constraint has become void and the right hand side has been adapted to newRhs. More...
|
| |
| ConClass * | conClass_ |
| |
| bool | liftable_ |
| | This member is true if also coefficients of variables which have been inactive at generation time can be computed, false otherwise. More...
|
| |
| double | rhs_ |
| | The right hand side of the constraint. More...
|
| |
| CSense | sense_ |
| | The sense of the constraint. More...
|
| |
| bool | dynamic_ |
| | If this member is true then the constraint/variable can be also removed from the active formulation after it is added the first time. More...
|
| |
| bool | expanded_ |
| | true, if expanded version of constraint/variables available. More...
|
| |
| bool | local_ |
| | true if the constraint/variable is only locally valid More...
|
| |
| Master * | master_ |
| | A pointer to the corresponding master of the optimization. More...
|
| |
| int | nActive_ |
| | The number of active subproblems of which the constraint/variable belongs to the set of active constraints/variables. More...
|
| |
| int | nLocks_ |
| | The number of locks which have been set on the constraint/variable. More...
|
| |
| int | nReferences_ |
| | The number of references to the pool slot the constraint is stored in. More...
|
| |
| const Sub * | sub_ |
| | A pointer to the subproblem associated with the constraint/variable. More...
|
| |
template<typename T>
class ogdf::MinSteinerTreeDirectedCut< T >::DirectedCutConstraint
Class for directed cuts (i.e., separated Steiner cuts)
Definition at line 895 of file MinSteinerTreeDirectedCut.h.
Inheritance diagram for ogdf::MinSteinerTreeDirectedCut< T >::DirectedCutConstraint:
