christofides.h File Reference

#include <cstdint>
#include <functional>
#include <string>
#include <type_traits>
#include <utility>
#include <vector>
#include "absl/status/status.h"
#include "absl/status/statusor.h"
#include "absl/strings/str_cat.h"
#include "ortools/base/logging.h"
#include "ortools/graph/eulerian_path.h"
#include "ortools/graph/graph.h"
#include "ortools/graph/minimum_spanning_tree.h"
#include "ortools/graph/perfect_matching.h"
#include "ortools/linear_solver/linear_solver.h"
#include "ortools/linear_solver/linear_solver.pb.h"
#include "ortools/util/saturated_arithmetic.h"

Go to the source code of this file.

Classes
class	operations_research::ChristofidesPathSolver< CostType, ArcIndex, NodeIndex, CostFunction >
class	operations_research::CompleteGraph< NodeIndexType, ArcIndexType >

Namespaces
namespace	operations_research
	OR-Tools root namespace.

Functions
template<typename CostType, typename WeightFunctionType, typename GraphType>
absl::StatusOr< std::vector< std::pair< typename GraphType::NodeIndex, typename GraphType::NodeIndex > > >	operations_research::ComputeMinimumWeightMatching (const GraphType &graph, const WeightFunctionType &weight)
template<typename WeightFunctionType, typename GraphType>
absl::StatusOr< std::vector< std::pair< typename GraphType::NodeIndex, typename GraphType::NodeIndex > > >	operations_research::ComputeMinimumWeightMatchingWithMIP (const GraphType &graph, const WeightFunctionType &weight)