#include <cons_obj.h>
Public Member Functions | |
cons_obj (cons_sense s, double rhs) | |
cons_obj () | |
void | init (subproblem &S_, int n, Activation a, Validity v=Global) |
void | init (ILP_Problem &IP, int n, Activation a, Validity v=Global) |
virtual double | coeff (var_obj *v) |
void | set_sense (cons_sense s) |
void | set_rhs (double r) |
Activation | get_Act () |
ABA_Constraint * | Acons () |
virtual double | rhs () |
virtual cons_sense | sense () |
virtual double | coeff (ABA_VARIABLE *v) |
bool | violated (subproblem &S) |
double | violation (subproblem &S) |
double | violation (solution &S) |
double | slack (subproblem &S) |
void | set (var_obj *v, double d) |
virtual void | non_zero_entries (row &r) |
virtual int | genRow (Active_Variables *var, Row &row) |
void | set_qrStatus (quadRefStatus qr) |
quadRefStatus | get_qrStatus () |
Public Attributes | |
tr1::unordered_map< var_obj *, double > | CM |
Friends | |
class | ILP_Problem |
class | subproblem |
class | ABA_Constraint |
Basic Constraints : Base Class to define constraint-schema
Definition at line 24 of file cons_obj.h.
cons_obj::cons_obj | ( | cons_sense | s, | |
double | rhs | |||
) |
creates a new instance of a constraint-schema and instantiates the basic fields of the basic constraint.
Definition at line 10 of file cons_obj.cc.
cons_obj::cons_obj | ( | ) |
creates a new instance of a constraint-schema and instantiates the basic fields with the default values.
Definition at line 18 of file cons_obj.cc.
virtual void SCIL::cons_obj::non_zero_entries | ( | row & | r | ) | [inline, virtual] |
returns the non-zero entries of the basic constraint. the default implementation returns no non-zeros. A user defined constraint-schema should redefine this function.
Reimplemented in SCIL::ATOUR< Graph >::dir_degree_equality, SCIL::ATOUR< Graph >::dir_cutset_inequality, SCIL::LCI, SCIL::FLOW< Graph >::flow_balance, SCIL::ATOUR< Graph >::dir_degree_equality< Graph >, SCIL::ATOUR< Graph >::dir_cutset_inequality< Graph >, SCIL::PATH< Graph >::path_cutset_inequality< Graph >, SCIL::SpanTree< Graph >::st_cutset_inequality< Graph >, SCIL::TOUR< Graph >::degree_equality< Graph >, SCIL::TOUR< Graph >::cutset_inequality< Graph >, and SCIL::row_constraint.
Definition at line 92 of file cons_obj.h.
Referenced by SCIL::QuadRef::reformulate_SQK2(), SCIL::QuadRef::reformulate_SQK3(), and violated().
bool cons_obj::violated | ( | subproblem & | S | ) |
returns true
if the basic constraint is violated for the LP-solution of the subproblem s.
Definition at line 89 of file cons_obj.cc.
References non_zero_entries(), and SCIL::subproblem::value().