MC_problem Class Reference

#include <MC.hpp>

Collaboration diagram for MC_problem:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 MC_problem ()
 ~MC_problem ()
void create_adj_lists ()
BCP_bufferpack (BCP_buffer &buf)
BCP_bufferunpack (BCP_buffer &buf)

Public Attributes

int num_nodes
int num_edges
MC_graph_edgeedges
MC_graph_nodenodes
MC_adjacency_entryall_adj_list
bool ising_problem
double sum_edge_weight
double scaling_factor
int * ising_four_cycles
int * ising_triangles
int num_structure_type
int * num_switch_structures
MC_switch_structure ** switch_structures
MC_feas_solfeas_sol

Detailed Description

Definition at line 88 of file MC.hpp.


Constructor & Destructor Documentation

MC_problem::MC_problem (  )  [inline]

Definition at line 117 of file MC.hpp.

MC_problem::~MC_problem (  )  [inline]

Definition at line 124 of file MC.hpp.

References all_adj_list, edges, feas_sol, ising_four_cycles, ising_triangles, nodes, num_structure_type, num_switch_structures, and switch_structures.


Member Function Documentation

void MC_problem::create_adj_lists (  ) 

Definition at line 115 of file MC.cpp.

References MC_graph_node::adj_list, all_adj_list, c, MC_adjacency_entry::cost, MC_graph_edge::cost, MC_graph_node::degree, edges, MC_graph_edge::head, MC_adjacency_entry::index, MC_adjacency_entry::neighbor, nodes, num_edges, and num_nodes.

Referenced by MC_lp::unpack_module_data().

BCP_buffer & MC_problem::pack ( BCP_buffer buf  ) 

Definition at line 10 of file MC.cpp.

References MC_feas_sol::cost, edges, feas_sol, ising_four_cycles, ising_problem, ising_triangles, nodes, MC_feas_sol::num_edges, num_edges, MC_feas_sol::num_nodes, num_nodes, num_structure_type, num_switch_structures, BCP_buffer::pack(), MC_feas_sol::sign, switch_structures, MC_graph_edge::tail, and MC_feas_sol::value.

Referenced by MC_tm::pack_module_data().

BCP_buffer & MC_problem::unpack ( BCP_buffer buf  ) 

Definition at line 58 of file MC.cpp.

References c, edges, feas_sol, ising_four_cycles, ising_problem, ising_triangles, m, n, MC_switch_structure::neighbors, MC_switch_structure::nodes, nodes, num_edges, MC_switch_structure::num_neighbors, MC_switch_structure::num_nodes, num_nodes, num_structure_type, num_switch_structures, s, switch_structures, MC_graph_edge::tail, and BCP_buffer::unpack().

Referenced by MC_lp::unpack_module_data().


Member Data Documentation

int MC_problem::num_nodes

Definition at line 91 of file MC.hpp.

Referenced by MC_lp::choose_branching_vars(), create_adj_lists(), MC_tm::create_root(), MC_tm::display_feasible_solution(), MC_lp::generate_cuts_in_lp(), MC_solution::ising_with_external_edge_switch_improve(), MC_solution::lk_switch_improve(), MC_lp::logical_fixing(), MC_cuts_from_mst(), MC_lp::mc_generate_heuristic_solution(), MC_generate_shortest_path_cycles(), MC_kruskal(), MC_mst_cutgen(), MC_mst_heur(), MC_readproblem(), pack(), MC_solution::switch_improve(), MC_initialize::tm_init(), and unpack().

int MC_problem::num_edges

Definition at line 92 of file MC.hpp.

Referenced by MC_lp::choose_branching_vars(), create_adj_lists(), MC_tm::create_root(), MC_solution::edge_switch_improve(), MC_tm::initialize_core(), MC_solution::ising_with_external_edge_switch_improve(), MC_solution::lk_switch_improve(), MC_lp::logical_fixing(), MC_cuts_from_mst(), MC_lp::mc_generate_heuristic_solution(), MC_generate_shortest_path_cycles(), MC_kruskal(), MC_mst_cutgen(), MC_mst_heur(), MC_readproblem(), MC_solution::MC_solution(), pack(), MC_solution::structure_switch_improve(), MC_solution::switch_improve(), and unpack().

MC_graph_edge* MC_problem::edges

Definition at line 95 of file MC.hpp.

Referenced by MC_lp::choose_branching_vars(), create_adj_lists(), MC_tm::create_root(), MC_solution::edge_switch_improve(), MC_tm::initialize_core(), MC_solution::ising_with_external_edge_switch_improve(), MC_solution::lk_switch_improve(), MC_lp::logical_fixing(), MC_cuts_from_mst(), MC_generate_shortest_path_cycles(), MC_kruskal(), MC_readproblem(), MC_solution::MC_solution(), pack(), MC_solution::structure_switch_improve(), MC_solution::switch_improve(), unpack(), and ~MC_problem().

MC_graph_node* MC_problem::nodes

Definition at line 96 of file MC.hpp.

Referenced by create_adj_lists(), MC_solution::edge_switch_improve(), MC_solution::ising_with_external_edge_switch_improve(), MC_solution::lk_switch_improve(), MC_fill_structure(), pack(), MC_solution::switch_improve(), unpack(), and ~MC_problem().

MC_adjacency_entry* MC_problem::all_adj_list

Definition at line 97 of file MC.hpp.

Referenced by create_adj_lists(), and ~MC_problem().

bool MC_problem::ising_problem

Definition at line 99 of file MC.hpp.

Referenced by MC_tm::display_feasible_solution(), MC_readproblem(), pack(), MC_initialize::tm_init(), and unpack().

double MC_problem::sum_edge_weight

Definition at line 101 of file MC.hpp.

Referenced by MC_tm::display_feasible_solution().

double MC_problem::scaling_factor

Definition at line 102 of file MC.hpp.

Referenced by MC_tm::display_feasible_solution(), and MC_readproblem().

int* MC_problem::ising_four_cycles

Definition at line 105 of file MC.hpp.

Referenced by MC_tm::create_root(), MC_lp::generate_cuts_in_lp(), pack(), unpack(), and ~MC_problem().

int* MC_problem::ising_triangles

Definition at line 107 of file MC.hpp.

Referenced by MC_lp::choose_branching_vars(), MC_tm::create_root(), MC_lp::generate_cuts_in_lp(), MC_solution::MC_solution(), pack(), unpack(), and ~MC_problem().

int MC_problem::num_structure_type

Definition at line 109 of file MC.hpp.

Referenced by MC_tm::create_root(), MC_lp::generate_mst_cuts(), MC_lp::mc_generate_heuristic_solution(), MC_solution::MC_solution(), pack(), MC_lp::test_feasibility(), unpack(), and ~MC_problem().

int* MC_problem::num_switch_structures

Definition at line 110 of file MC.hpp.

Referenced by pack(), MC_solution::structure_switch_improve(), unpack(), and ~MC_problem().

MC_switch_structure** MC_problem::switch_structures

Definition at line 111 of file MC.hpp.

Referenced by pack(), MC_solution::structure_switch_improve(), unpack(), and ~MC_problem().

MC_feas_sol* MC_problem::feas_sol

Definition at line 114 of file MC.hpp.

Referenced by MC_lp::cuts_to_rows(), MC_lp::generate_cuts_in_lp(), pack(), unpack(), and ~MC_problem().


The documentation for this class was generated from the following files:
Generated on Thu Sep 22 03:13:13 2011 by  doxygen 1.4.7