Support graph data for an LP solution. More...

Collaboration diagram for CMR::Data::SupportGroup:

Public Member Functions
	SupportGroup (const std::vector< Graph::Edge > &edges, const std::vector< double > &lp_x, std::vector< int > &island, int ncount)
	Construct from an LP solution.

	SupportGroup (SupportGroup &&SG) noexcept

SupportGroup &	operator= (SupportGroup &&SG) noexcept

bool	in_subtour_poly ()
	Is the graph in the subtour polytope.

Public Attributes
std::vector< double >	lp_vec
	The LP solution vector.

std::vector< int >	support_indices
	Nonzero entries of lp_vec.

std::vector< int >	support_elist
	Node-node elist for nonzero entries.

std::vector< double >	support_ecap
	Weights on nonzero entries.

Graph::AdjList	supp_graph
	Adjacency list rep of support graph.

bool	connected
	Is the graph connected.

bool	integral
	Is the solution vector integral.

Detailed Description

Support graph data for an LP solution.

The documentation for this struct was generated from the following files:

Public Member Functions