mc_heuristic Class Reference

Inheritance diagram for mc_heuristic:

[legend]

Collaboration diagram for mc_heuristic:

[legend]

List of all members.

Public Member Functions
	mc_heuristic (Graph &G_, var_map< edge_descriptor > &VM_)
int	heuristic (subproblem &S, solution &newSol)

---

Detailed Description

Definition at line 30 of file maxcut.cc.

---

Member Function Documentation

int mc_heuristic::heuristic	(	subproblem &	,
		solution &	newSol
	)			[inline, virtual]

this function is called after each solution of an LP, if the solution which was found is not feasible.

Reimplemented from SCIL::primal_heuristic.

Definition at line 39 of file maxcut.cc.

References SCIL::solution::set_value(), and SCIL::subproblem::value().

---

The documentation for this class was generated from the following file:

• maxcut.cc