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 name | limbo::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_num | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_constrs_num | limbo::algorithms::coloring::LPColoring< GraphType > | protected |
m_graph | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_has_precolored | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_lp_iters | limbo::algorithms::coloring::LPColoring< GraphType > | protected |
m_stitch_weight | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_threads | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_vColor | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_vVertexHandledByOddCycle | limbo::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 |