andres::graph
Classes | Functions
andres::graph::twocut_lifted Namespace Reference

Classes

struct  TwoCutSettings
struct  TwoCutBuffers

Functions

template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename SET , typename ECA >
double kernighanLin (const ORIGINAL_GRAPH &original_graph, const LIFTED_GRAPH &lifted_graph, const ECA &edge_costs, SET &A, SET &B, TwoCutBuffers< ORIGINAL_GRAPH > &buffer, const TwoCutSettings settings)
template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename SET , typename ECA >
double kernighanLin (const ORIGINAL_GRAPH &original_graph, const LIFTED_GRAPH &lifted_graph, const ECA &edge_costs, SET &A, SET &B, const TwoCutSettings settings)

Function Documentation

template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename SET , typename ECA >
double andres::graph::twocut_lifted::kernighanLin ( const ORIGINAL_GRAPH &  original_graph,
const LIFTED_GRAPH &  lifted_graph,
const ECA &  edge_costs,
SET &  A,
SET &  B,
TwoCutBuffers< ORIGINAL_GRAPH > &  buffer,
const TwoCutSettings  settings 
)
inline

Definition at line 34 of file twocut-lifted/kernighan-lin.hxx.

template<typename ORIGINAL_GRAPH , typename LIFTED_GRAPH , typename SET , typename ECA >
double andres::graph::twocut_lifted::kernighanLin ( const ORIGINAL_GRAPH &  original_graph,
const LIFTED_GRAPH &  lifted_graph,
const ECA &  edge_costs,
SET &  A,
SET &  B,
const TwoCutSettings  settings 
)
inline

Definition at line 257 of file twocut-lifted/kernighan-lin.hxx.