Limbo
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
limbo::algorithms::coloring::LPColoring< GraphType > Member List

This is the complete list of members for limbo::algorithms::coloring::LPColoring< GraphType >, including all inherited members.

add_odd_cycle_constraints(vector< GRBVar > const &vColorBits, GRBModel &optModel)limbo::algorithms::coloring::LPColoring< GraphType >protected
adjust_conflict_edge_vertices_in_objective(vector< GRBVar > const &vColorBits, GRBLinExpr &obj) const limbo::algorithms::coloring::LPColoring< GraphType >protected
adjust_variable_pair_in_objective(vector< GRBVar > const &vColorBits, GRBLinExpr &obj) const limbo::algorithms::coloring::LPColoring< GraphType >protected
apply_solution(vector< GRBVar > const &vColorBits)limbo::algorithms::coloring::LPColoring< GraphType >protected
base_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
calc_cost(std::vector< int8_t > const &vColor) const limbo::algorithms::coloring::Coloring< GraphType >virtual
check_edge_weight(graph_type const &g, edge_weight_type lb, edge_weight_type ub) const limbo::algorithms::coloring::Coloring< GraphType >
check_precolored_num(vector< LPColoring< GraphType >::graph_vertex_type > const &vVertex) const limbo::algorithms::coloring::LPColoring< GraphType >protected
color(graph_vertex_type v) const limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
color_num(ColorNumType cn)limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
color_num(int8_t cn)limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
color_num() const limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
coloring()limbo::algorithms::coloring::LPColoring< GraphType >protectedvirtual
Coloring(graph_type const &g)limbo::algorithms::coloring::Coloring< GraphType >
ColorNumType enum namelimbo::algorithms::coloring::Coloring< GraphType >
edge_hash_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
edge_index_type typedef (defined in limbo::algorithms::coloring::Coloring< GraphType >)limbo::algorithms::coloring::Coloring< GraphType >
edge_iterator_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
edge_weight(graph_edge_type const &e) const limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
edge_weight_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
FOUR enum value (defined in limbo::algorithms::coloring::Coloring< GraphType >)limbo::algorithms::coloring::Coloring< GraphType >
get_odd_cycles(graph_vertex_type const &v, vector< vector< graph_vertex_type > > &vOddCyle)limbo::algorithms::coloring::LPColoring< GraphType >protected
graph_edge_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
graph_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
graph_vertex_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
has_precolored() const limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
initialize()limbo::algorithms::coloring::LPColoring< GraphType >protected
is_integer(double value) const limbo::algorithms::coloring::LPColoring< GraphType >inlineprotected
lp_iters() const limbo::algorithms::coloring::LPColoring< GraphType >inline
LPColoring(graph_type const &g)limbo::algorithms::coloring::LPColoring< GraphType >
m_color_numlimbo::algorithms::coloring::Coloring< GraphType >protected
m_constrs_numlimbo::algorithms::coloring::LPColoring< GraphType >protected
m_graphlimbo::algorithms::coloring::Coloring< GraphType >protected
m_has_precoloredlimbo::algorithms::coloring::Coloring< GraphType >protected
m_lp_iterslimbo::algorithms::coloring::LPColoring< GraphType >protected
m_stitch_weightlimbo::algorithms::coloring::Coloring< GraphType >protected
m_threadslimbo::algorithms::coloring::Coloring< GraphType >protected
m_vColorlimbo::algorithms::coloring::Coloring< GraphType >protected
m_vVertexHandledByOddCyclelimbo::algorithms::coloring::LPColoring< GraphType >protected
max_degree_vertex() const limbo::algorithms::coloring::LPColoring< GraphType >protected
non_integer_num(vector< GRBVar > const &vColorBits, vector< GRBVar > const &vEdgeBits, NonIntegerInfo &info) const limbo::algorithms::coloring::LPColoring< GraphType >protected
non_integer_num(vector< GRBVar > const &vVariables, uint32_t &nonIntegerNum, uint32_t &halfIntegerNum) const limbo::algorithms::coloring::LPColoring< GraphType >protected
operator()()limbo::algorithms::coloring::Coloring< GraphType >virtual
post_refinement()limbo::algorithms::coloring::LPColoring< GraphType >protected
precolor(graph_vertex_type v, int8_t c)limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
print_edge_weight(graph_type const &g) const limbo::algorithms::coloring::Coloring< GraphType >
print_solution(vector< GRBVar > const &vColorBits) const limbo::algorithms::coloring::LPColoring< GraphType >
refine_color(graph_edge_type const &e)limbo::algorithms::coloring::LPColoring< GraphType >protected
rounding_with_binding_analysis(GRBModel &optModel, vector< GRBVar > &vColorBits, vector< GRBVar > &vEdgeBits)limbo::algorithms::coloring::LPColoring< GraphType >protected
set_anchor(vector< GRBVar > &vColorBits) const limbo::algorithms::coloring::LPColoring< GraphType >protected
set_optimize_model(vector< GRBVar > &vColorBits, vector< GRBVar > &vEdgeBits, GRBLinExpr &obj, GRBModel &optModel)limbo::algorithms::coloring::LPColoring< GraphType >protected
solve_model(GRBModel &optModel)limbo::algorithms::coloring::LPColoring< GraphType >protected
stitch_weight() const limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
stitch_weight(double w)limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
threads(int32_t t)limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
THREE enum value (defined in limbo::algorithms::coloring::Coloring< GraphType >)limbo::algorithms::coloring::Coloring< GraphType >
vertex_iterator_type typedef (defined in limbo::algorithms::coloring::LPColoring< GraphType >)limbo::algorithms::coloring::LPColoring< GraphType >
write_graph(std::string const &filename) const limbo::algorithms::coloring::Coloring< GraphType >virtual
write_graph(std::string const &filename, graph_type const &g, std::vector< int8_t > const &vColor) const limbo::algorithms::coloring::Coloring< GraphType >virtual
~Coloring()limbo::algorithms::coloring::Coloring< GraphType >inlinevirtual
~LPColoring()limbo::algorithms::coloring::LPColoring< GraphType >inline