Detailed Description

template<typename CostType, typename ArcIndex = int64, typename NodeIndex = int32, typename CostFunction = std::function<CostType(NodeIndex, NodeIndex)>>
class operations_research::ChristofidesPathSolver< CostType, ArcIndex, NodeIndex, CostFunction >

Definition at line 42 of file christofides.h.

Public Types
enum class	MatchingAlgorithm { MINIMUM_WEIGHT_MATCHING , MINIMUM_WEIGHT_MATCHING_WITH_MIP , MINIMAL_WEIGHT_MATCHING }

Public Member Functions
	ChristofidesPathSolver (NodeIndex num_nodes, CostFunction costs)

void	SetMatchingAlgorithm (MatchingAlgorithm matching)

CostType	TravelingSalesmanCost ()

std::vector< NodeIndex >	TravelingSalesmanPath ()

bool	Solve ()

Member Enumeration Documentation

◆ MatchingAlgorithm

enum class MatchingAlgorithm

strong

Enumerator
MINIMUM_WEIGHT_MATCHING
MINIMUM_WEIGHT_MATCHING_WITH_MIP
MINIMAL_WEIGHT_MATCHING

Definition at line 44 of file christofides.h.

Constructor & Destructor Documentation

◆ ChristofidesPathSolver()

ChristofidesPathSolver	(	NodeIndex	num_nodes,
		CostFunction	costs
	)

Definition at line 219 of file christofides.h.

Member Function Documentation

◆ SetMatchingAlgorithm()

void SetMatchingAlgorithm ( MatchingAlgorithm matching )

inline

Definition at line 61 of file christofides.h.

◆ Solve()

bool Solve

Definition at line 252 of file christofides.h.

◆ TravelingSalesmanCost()

CostType TravelingSalesmanCost

Definition at line 230 of file christofides.h.

◆ TravelingSalesmanPath()

std::vector< NodeIndex > TravelingSalesmanPath

Definition at line 241 of file christofides.h.

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

christofides.h